Os comento mi solución para que la navegación gps volviera a funcionar mas o menos correctamente en Cloudy:
Descargué esta aplicación:
https://play.google.com/store/apps/d...sstatus2&hl=es
Descargué los datos A-GPS y a partir de ahí me ubico bien.
Luego borre los datos de google maps y desinstalé las actualizaciones.
Si todo eso no sirve el ultimo recurso es forzar detención y borrar los datos de la app "marco de servicios google", OJO CON ESTO QUE CREA PROBLEMAS EN LAS NOTIFICACIONES QUE USEN EL SERVICIO GOOGLE CLOUD, HABRÁ QUE BORRAR Y RESTAURAR LA CUENTA GOOGLE Y LA CUENTA DE LAS APLICACIONES QUE USEN DICHO SERVICIO PARA NOTIFICAR SINO NO RECIBIREMOS NOTIFICACIONES DE TWITTER, WHATSAPP, FACEBOOK Y UN LARGO ETC... Es una solución que no recomiendo, ya que por ejemplo yo tuve que hacerlo y gmail no me notifica bien desde entonces, pero es lo único que me funcionó para poder usar google maps correctamente.
En resumen: que si no es absolutamente indispensable el GPS para vosotros no os recomiendo borrar datos de "marco de servicios google".