@Royer Desde hace muchos años en los que no había internet gratis en roaming sigo usando
Here WeGo para android que tiene navegación off-line.
Si vas a salir de Europa o América del Norte, te recomiendo
OsmAnd que está basado en mapas OpenStreetMap de descarga para uso off-line, yo lo uso también para senderismo con caminos y curvas de nivel, y callejear a pie, pero sirve para navegar en coche.
Ambos están en
Google Play Store.
¡Acuérdate de cargar los mapas antes de salir de España!
Nota: En contra de la afirmación de han hecho otros, Google Maps NO FUNCIONA SIN ACCESO A INTERNET, o sea, si te vas a Cuba no te funcionará.