Para evitar Google Play y saber cuándo se actualiza una aplicación que no es de F-droid está APK Tracker (que sí es de F-droid). Busca en Play, AppBrain y otras fuentes y permite buscar el APK en un buscador o en APK Downloader directamente.

Para los mapas, hay una aplicación (privativa en su código, creo) que usa OpenStreetMap, con un buscador mucho más amigable que OSMand y que acaba de estrenar rutas a pie. No es tan bueno como Maps, pero se puede usar sin conexión y contribuyen a OpenStreetMap.org.

Cuando activaba la ubicación por GPS y lo configuraba para tener una precisión mayor, me pedía enviar datos a Google (es decir, usa los Google Play Services). He mirado en F-droid y resulta que la ROM de mi teléfono (muy cercana a AOSP) tiene un ¿gestor de localización? que no requiere a Google para nada.Se llama UnifiedNp. Este ¿gestor? tiene varios backends, he instalado LocalWifiNpBackend y ahora puedo usar esa opción de alta precisión sin necesidad de los Play Services. He probado en la calle y funciona, Maps.me me sitúa perfectamente.

También he instalado una aplicación que ha aparecido en F-droid recientemente. Dado que mi teléfono acaba de actualizarse a Lollipop, puedo usar Catapult, un "launcher" basado en el de CyanogenMod que elimina el espacio de la barra Google. El cajón de aplicaciones es algo más lento, pero ver el espacio de la dichosa barra utilizable por otras aplicaciones merece la pena. Neuras mías.

Voy a probar un tiempo a ver cómo es mi vida en el móvil sin Google Play, sin Google Maps y sin los Play Services. Conociéndome, es probable que los vuelva a habilitar (demasiado acostumbrado a la comodidad del Play y a la precisión de Maps, y ahí está mi problema). Solo están deshabilitados, al igual que otras porquerías de Google, pero creo que es bastante mejor que tenerlos activados.