Puedes desligarte por completo de los servicios de google. La forma más común es instalar una rom versión AOSP sin google apps.
No hay legislación avanzada en ningún país respecto de la privacidad y los datos que recogen las empresas al usar sus apps. No creo que haya nada que puedas hacer por medios oficiales legales por mucho tiempo (dichos datos también son fuente de información para varias agencias gubernamentales).
Te queda buscar cómo evitar fuga de datos por tu cuenta. Considera que ni tu pc está a salvo, sobretodo si usas un sólo navegador y frecuentas sitios de facebook, google, apple, microsoft, etc.
En tu móvil considera utilizar vpn para navegar, firewalls para reestringir acceso a internet a las apps, el módulo xprivacy de xposed para reestringir permisos de apps, modificar el archivo hosts para bloquear publicidad intrusiva (la que recolecta datos).
En tu pc hay varias herramientas para evitar tracking cookies y de anonimato, una muy famosa por su facilidad de uso es TOR Project.