Über einen "Umweg" ist jedoch eine Offline-Suche möglich:
mit der App Mapfactor Navigator kannst Du offline gut nach Adressen suchen (Karte muss natürlich für Navigator heruntergeladen sein); dann kannst Du die Adresse mit Locus teilen (Beschreibung siehe im Forum hier ) und dort zB als "Ziel" festlegen.