Hola Salvicom, prueba la aplicación esta " OsmAnd " ( Mapas y Navegación.)
OSMAND
La tienes en el store de Google play, es gratuita, funciona sin conexión (datos) y usa mapas de OpenStreetMap
Tiene varias extras entre ellos: Calculador de distancia y herramienta de planificación. Crea caminos (o usa,modifica archivos GPX existentes) para medir la distancia entre los puntos. guardado como GPX, se puede utilizar para planificar rutas GPX.
Yo la descargué hace unos días y aún no la he probado, no te puedo comentar mucho más sobre ella, salvo lo que he leído en las especificaciones de la aplicación.