вкусу. и CityGuide leon-007
Платные:
без разрешения кешированием маршрутизации

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