Caso queria utilizar o android sem google (google play services e google play store), veja quais apps funcionam, esse site testou quase 1000 aplicativos.
Cada vez mais as grandes empresas coletam dados dos usuários e a google é uma delas que coleta infinitos dados dos usuários do android, do google chrome, etc.
Em alternativa, os usuários podem instalar um custom ROM no aparelho e não utilizar o pacote GAPPS, (esse pacote possuí os apps do google).
Só que aparelhos sem o principal aplicativo da google, que é o Google Play Services, podem não funcionar alguns aplicativos.
Esse aplicativos geralmente usam algum serviço do google play services como base e portanto ocorre erro ao ser utilizado sem o GPS.
O site https://plexus.techlore.tech/ testou perto de 1000 aplicativos e ele informa se o aplicativo funciona ou não sem os serviços do google no aparelho.
Um problema desse site é que ele é estrangeiro, então não existem testes de aplicativos brasileiros, como Bradesco, Itaú, etc, esses os usuários brasileiros têm que testar e contribuir com o site.
Caso tenha interesse em privacidade, leia o post sobre um servidor DNS para windows e linux que faz consultas DNS-over-TLS, DNS-over-HTTPS e também faz bloqueio de propagandas.
Outra ferramenta interessante para privacidade é utilizar um user-agent aleatório, assim cada site seu navegador enviar um user-agent e parece que várias pessoas estão navegando e assim fica mais difícil de coletar seus rastros.