Für die Navi nehmen ich immer Google Maps - die entsprechende Karte lade ich vorher runter. Z.B. bei Lanzarote jetzt war die Karte in 10 Sek. geladen und hat die ganz Insel abgedeckt. Wenn ich sie nicht mehr brauche, lösche ich sie oder sie wird automatisch nach einer Zeit gelöscht.
Zum Wandern finde ich Gaia GPS hervorragend. Auf Android-Geräten ist auch LocusMaps sehr gut mit den eigenen sehr guten Karten im Store. Kosten einen Appel und ein Ei.