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

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