Un tema muy interesante, y al que le he dedicado mucho tiempo. Hay mucha leyenda respecto a que sin Google no se puede vivir, o que te queda el terminal inservible...
Mi recomendación si quieres que tu móvil sea más privado sería la siguiente:
- búscate un terminal que permita el desbloqueo del bootloader, y por lo tanto root. Esto es básico. Además, que tenga un soporte por parte de la comunidad a nivel de ROMs AOSP para no depender de la ROM del fabricante.
- flashearle una ROM AOSP, preferiblemente sin GApps.
- instalar Microg, que sirve de remplazo a las GApps en el caso de que quieras instalar apps que dependan de de los Servicios de Google, a nivel de notificaciones o logins.
- como alternativa a Play Store, tienes Aurora Store, donde están todas las apps de Google Play. Así puedes tener las típicas de bancos, Whatsapp...
- para buscar alternativas más open-source y que respeten tu privacidad, F-Droid. Tienes aplicaciones para casi todo lo que normalmente se usa.
- siendo root, puedes eliminar apps que vengan por defecto.
Todo esto es solo a nivel de smartphone. No entro en montarte tu nube privada, VPN...
Esto es lo básico.
Como extra, mencionar que los Pixel disponen de dos ROMs, GrapheneOS y CalixOS, que hacen todo esto mucho más fácil.