Ohne großen Aufwand? Sieht nicht so aus. Ich denke, Factory Reset und von vorn anfangen wäre angebracht. Aber dann kann man auch gleich /e/ installieren, wenn man möglichst wenig Google haben möchte, das funktioniert gut.
Ich stimme @teezeh zu … Es macht aus der Ferne wirklich den Eindruck, Du hast da irgendwas an grundlegenden Diensten kaputt gespart. Ansonsten schieben wir die Schuld einfach auf Android 
.
Ich hatte, solange ich Fairphone OS drauf hatte, die Standort-Sachen problemlos ohne Google-Konto und mit etlichen deaktivierten Google-Apps und -Diensten zu laufen, aber man muss schon vorsichtig sein und möglichst wissen, was man da tut.