OSMAnd und Navigation ...

ist so mit das mieseste, was ich gesehen und getestet habe. Das liegt
nicht an den Karten von OSM sondern an OSMAnd.

Das kann zwar ganz ganz viel, aber vieles nicht wirklich gut. Und
beim offline routen über mehrere hundert Kilometer (auf kurze Distanz
geht es) kann man es komplett vergessen. Das dauert meist viele
Minuten und bricht dann ab.
Außerdem entspricht ist die (träge) Darstellung in Vogelperspektive
bei Navigation nicht mehr wirklich zeitgemäß.

Dazu kommt prinzipiell noch das Problem mit den übermäßig großen
Karten. 
Zum Vergleich:
- OSMAnd: 3 Bundesländer (Bayern, Sachsen, Mecklenburg-Vorpommern)
ca. 800MB
- GPS Nav&Maps (benutzt auch OSM): ganz Deutschland ca. 850MB
- Nokia Maps: 13GB für die Karten der ganze Welt