¿has probado con otra aplicación de GPS si te pasa lo mismo? Por ejemplo para hacer deporte Sports Tracker y para navegar Navfree, por si no fuera algún fallo con Maps.