Recht Effektive Abhilfe gegen die Datenkrake Google ist eigentlich nur, das nackte Android zu benutzen. Üblicherweise kommen alle Custom ROMs ohne die Google Apps (gapps), da diese nicht zusammen ausgeliefert werden dürfen.
Du könntest auch anfangen und einen anderen Browser auf dem Smartphone zu benutzen, der dich nicht automatisch bei Google anmeldet, nur weil ein Konto auf dem Smartphone verfügbar ist. Auf dem Desktop genauso: Ausloggen, Cookies löschen und wenn du etwas von deinem Google Konto brauchst, machst du einen Incognito Tab auf und loggst dich dort ein.
Das verhindert zwar nicht, dass Google dich trotzdem "wiedererkennen" kann, aber es dürfte zumindest für Schwierigkeiten sorgen, die Daten eindeutig zuzuordnen.
Für ein komplett Google-freies Android müsstest du aber auch einige Einschnitte machen. Google sorgt schon dafür, dass die normalen Benutzer die GApps brauchen und sich damit wohlfühlen. Unter anderem stellen sie Schnittstellen für diverse Dinge bereit. Darunter z.B. das Billing System über den Playstore für In-App-Käufe oder eben auch die Standortbestimmung. Dank der ganzen Android Benutzer konnte Google eine ziemlich gute Datenbank über Standorte aufbauen ohne dass für den Abruf das GPS benutzt werden muss.
Soweit ich das beobachten konnte, senden sie nämlich, wenn du die Hohe Genauigkeit (also GPS und Netzwerkstandort-Bestimmung) aktiviert hast, gerne mal ein paar Daten zu den Google Servern: Nämlich die Funkmasten und die WLAN Netze, die dein Smartphone gerade "sieht", damit der Position, wo du dich gerade befindest. (Quelle: Hab mal ein bisschen rumgespielt. Nach ein paar Tagen war mein Zuhause zufällig zum anderen Ende der Stadt gerückt, weil ich es Google so vorgegaukelt habe).
Wenn du das Experiment wagen möchtest, bist du mit vielen Dingen auf dich gestellt oder verlierst einige Annehmlichkeiten der proprietären Google Apps: Apps beziehen, Kontakt-/Kalendarsynchronisation etc.
Es ist durchaus machbar, aber man muss sich damit beschäftigen… Dadurch gewinnst du eine höhere Akkulaufzeit und mehr Kontrolle über deine Daten. Denn man muss immer bedenken: Google verschenkt nichts. Sie nehmen im Gegenzug deine Daten und ermuntern dich z.B. durch den Vorschlag zur Bewertung, dass ihre Plattform besser wird.
Letztlich geht es Google auch nur um den Verkauf von Werbung. Und welche Werbung wäre nicht angenehmer als die zu Themen, die dich gerade interessieren?