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

passatb6
для MOTONAV
с RMaps по - iGo бы без Yandex.Maps маршрутизации
Navitel, и далее Полный