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