Navegación Mapa no funciona

[pvalle29]

Tengo todo stock 4.1.2 y desde hace un tiempo ha dejado de funcionar la navegación de Google Maps. Me ubica, coge satélites rápidamente, pero cuando empieza la navegación la flecha no se mueve del sitio. No tengo ese problema con otras aplicaciones como Map Factor o Here, que por cierto esta última me gusta mas que Maps. Estoy usando Here de Nokia pero me da coraje no saber por qué ha dejado de funcionar. He desinstalado actualizaciones, instalado otras versiones anteriores de Maps y nada funciona. Gracias.