вкусу. Платные:
вариант маршрутизации
Navitel, iGo leon-007
разрешения для Yandex.Maps программами.
passatb6

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