Lo de marcar el descargar mapas es para que si vuelves a mostrar una zona que has descargado hace poco, no la vuelva a descargar. Pero es más para trabajar como si fuera una caché (de las de con tilde :D), ya que necesitas siempre estar online.
Lo que dicen Babi&Lobo se refieren a que previamente te descargues un mapa COMPLETO (de España, por ejemplo), y lo utilices en modo offline. Para ello tienes que decirle la ruta donde está el mapa, y al elegir el mapa, te saldrá en la última opción algo así como "OSM Offline" (no recuerdo exactamente la opción).
Ahora mismo creo que se ha complicado descargar uno de España. Necesitas que sea la versión 0.2.4. Uno que funciona bastante bien en esta versión y ocupa menos de medio giga está en:
http://download.mapsforge.org/maps/0.2. ... ve/europe/Eso sí, no esperes un nivel de detalle exagerado fuera de las grandes ciudades. Pero te vale para una navegación offline de una zona conocida.
En cuanto a mapas offline de Google Maps, te recomiendo usar el Locus Free, con los addon necesarios (el de geocaching seguro, y no sé si lo lleva a parte el de la navegación offline). En este, marcas la opción de cache, enfocas la zona online, y te los deja guardados para la navegación offline.