Si, tiene que quedar en memorio, hay hartos navegadores con mapas pa los celulares pero andan entre 30-50 us, como IGO, Tom TOM incluso Garmin pero no se si tiene mapa de Chile. Maps with me que si bien no tiene no tiene indicaciones (solo mapa) es gratis y tiene excelente detalle.
La otra opción es usar los típicos navegadores que usan web pero que tienen la posibilidad de guardar mapas en Caché, como puse más arriba puedes usarlos sin internet pero tienes que bajar el sector del mapa que quieres antes en la casa con acceso a internet. Waze y la última versión de Google Maps lo permite, Google Maps creo que incluso tiene una opción para bajar el sector del mapa facilmente (no la he probado)
Yo uso el Twonav para mapa topográfico ya que el que tiene en línea es muy bueno pero tiene ese cacho, en la mañana tengo que simular todo el recorrido que pienso hacer para que el mapa se vaya guardando en caché, permite hasta 1 GB eso si por lo que cabe harto.