Yo uso Google Maps. He de decir que en mi móvil también hace cosas raras (BQ Aquaris 5) pero si comparto el internet a mi tablet Nexus 7 (2012) y la uso de GPS, funciona al MILIMETRO.
Creo que el problema lo tienen muchos chips GPS en moviles de gama media-baja. Ahora, si tienes un movil con un chip que tenga GPS con soporte A-GPS y GLONASS y que sea de un mínimo de calidad, funciona pe-e-erre-fecto, que es lo que ocurre cuando uso la Nexus 7, que tengo 0 problemas.