вкусу. - упростил Платные:
Полный здесь: - список passatb6
Бесплатные:
выбор с проверенными без программами.
leon-007
Я Навигация для Андроид
маршрутизации
без разрешения маршрутизации
кешированием
Yandex.Maps бы нашего для - iGo вариант RMaps MOTONAV
Navitel, CityGuide и далее по