La propia aplicación de Maps te mantiene en el caché los mapas de los últimos sitios que descargas con conexión de datos; aún no funciona en España la función de descarga de mapas que ya funciona en otros países y esperemos que no tarde mucho. Para descargar mapas offline y poder consultar tu posición y usarlo como gps de montaña o de ciudad pero sin función de navegación tienes Orux Maps. Y, por último, para navegación en coche con avisos e indicaciones tienes Navigator; yo lo he usado este verano en Portugal y va francamente bien; los mapas no son los más completos del mundo pero no necesita datos para nada, ni para navegar ni siquiera para hacer la búsqueda y calcular la ruta.
Espero que algo de esto te sirva!!
Saludos,
McG.