Also, soweit ich das bei meiner weitreichenden Suche damals herausfinden konnte wird Navit sehr gelobt, allerdings finde ich dort die Steuerung einfach zum kotzen.
Ich selbst verwende zur Offline Navigation (eben auch fürs Ausland) OSMand, dieses kostet recht wenig und verwendet die oftmals genaueren und aktuelleren Daten von Openstreetmap. Die Karten selbst ladet man sich kostenlos direkt übers App Bereichsweise herunter, wo sie benötigt werden.
Bsp. ganz Österreich, oder Bayern, oder Berlin, usw. usw. Updates für die Karten finden ca. im Wochen-Monatszyklus statt, soweit ich das mitbekommen habe.
Es gibt die Bezahlversion und wenn man den Store F-Droid benutzt kann man sogar eine kostenlose Version beziehen, die allerdings um ein paar Versionen hinterherhinkt.
Die benutz ich immer und die reicht völlig.
Was halt leider nicht dabei ist, ist ein Blitz oder Stauwarner. Blitzwarner wär theoretisch einzubauen, aber dafür müssten Leute alle Blitzer erfassen...
Kleine Anmerkung am Rande: Openstreetmap ist inzwischen so groß bzw. genau bzw. aktuell, dass selbst Apple deren Daten in ihrer eigenen Navi verwenden. In ländlicheren Bereich, wo wenige Mapper leben, kanns halt auch ungeneu sein, muss man fairer weise dazusagen.