Гугл не самый главный прокол, просто самый очевидный, да и в целом именно из-за него телефоны из всех остальных устройств самые небезопасные.

В общем напишу что сам знаю:

В принципе использование AOSP без гугл сервисов уже норм в плане безопасности, за исключением того что всё равно есть проприетарные блобсы (модули сети проприетарны, например). Даже симкарта твоя уже не безопасна, да и даже без неё у тебя телефон всё равно отправляет запросы к ближайшим сотовым вышкам, но чтобы ещё и это предотвращать, придётся телефон вырубать вместе с отсоединением батареи. Ну и также учитывай, если ты перед "определёнными действиями" выключишь телефон и включишь после, это будет тоже видно

Ну и вообще всё очень зависит от того, чего ты конкретно хочешь добиться, если просто лишь бы гугл о тебе поменьше знал - достаточно LineageOs поставить без гуглосервисов, для сомнительных приложений shelter. Если хочешь пойти дальше - GrapheneOS / CalyxOS они уже именно на безопасность ориентированы, можешь почитать подрбонее про них. Про калюху лично не особо знаю, а вот графин вроде норм, для 99% более продвинутых криптошизиков этих РОМов вполне хватит

Но есть прям хочешь чтобы ничего закрытого не было - Replicant, либо вовсе вместо андроида задуматься о линуксе, про последний сам ничего особо не знаю, лучше сам почитай, есть, например, такие телефоны как Librem 5, Fairphone, Pinephone которые изначально идут с линуксом, можно даже как полноценный компьютер использовать (но не думаю что подойдёт для чего-то прям серьёзного). Думаю самый интересный это как раз либрем будет

Ну и понятное дело поддержка, если линейка встанет практически на все телефоны, то даже с графином уже могут проблемы возникнуть