Je te rassure que l'AOSP est bien propre, on parle des Gapps je pense. N'importe où, sur le Web, sur l'OS, on peut-être amené à tomber sur des saloperies comme tu dis. Donc bon, Google n'est pas le seul hôte de nos donnés personnelles.
On peut-être à cheval là-dessus. Sur mon PC, sauf pour jouer, je passe par une distribution GNU/Linux, sur mes appareils tournant sous Android, j'utilise de l'AOSP voire compilée moi-même au possible. Pour les mails j'utilise mailoo, pour le moteur de recherche ixquick.
F-Droid au possible au lieu de Play Store.
Faut voir du côté de FF tient.