Free navigace pro Android jsou, ale co jsem zkoušel, tak teda nic moc. Seznam navigací pro Android nad OpenStreetMap:
http://wiki.openstreetmap.org/wiki/AndroidKomerční jsem zkoušel:
NDrive: navigace pěkná, ale dražší služby
Navigon: asi klasika, ale v zakoupené verzi rok staré mapy + přestala mi graficky fungovat na Android 4
Route66: nově pro Android, 30ti denní trial, za asi 40 E nabízí doživotní licenci (jestli je i na aktualizaci map nevím), obecně dobrá navigace, ale málo možností nastavení
be-on-road: takže teď se mi asi nejvíc líbí be-on-road od české firmy Aponia, pokud ti stačí Československo, tak je cena 299 Kč.