@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á.