Una rápida en google-fu, que se realizó en menos de 2 segundos produjo este hit de donde obtuve la información, fyi - palabras clave sin comillas "android gps mapas fuera de línea"
Posiblemente dos que podrían ser de interés
NavFree
Navfree es una completamente gratis de la aplicación de navegación que ofrece turn-by-turn
las direcciones, habladas e instrucciones que aparecen en pantalla, sin conexión el mapa de uso y
búsqueda de direcciones y vivir de búsqueda a través de Google y Microsoft Bing, entre
muchas otras características. Los mapas que utiliza están disponibles para su descarga gratuita
desde el Navfree de la Tienda. Los datos del mapa se almacenan en su dispositivo de manera que no
existe la necesidad de una constante conexión de datos durante la conducción. También
le permite navegar por los mapas en cualquier momento, en cualquier lugar sin tener que pagar por los datos
conexiones, lo que significa que no costosas tarifas de itinerancia en el extranjero.
Y el otro -
MapDroyd
MapDroyd características en el mundo off-line de mapas alimentado por OpenStreetMap. La experiencia real de la unplugged mapas vectoriales de evitar costosas conexiones de red.
Al parecer, hay una manera de hacer esto - como se documenta en XDA que te permite crear tus mapas en línea para el almacenamiento y para ser usado por los gustos de Google Maps, etc... Espero que ayude! :)