Meine Lösung: Fairphone Open.
Irgendwelche schnüffelnde Google-Software läuft auf meinem Handy nicht, es sei denn Google wäre so dreist und hätte die in den quelloffenen Android-Code reingebastelt (und hofft völlig naiv, dass keiner das dort finden würde).