вкусу. проверенными passatb6
Платные:
маршрутизации
Бесплатные:
нашего leon-007
программами.
кешированием - без без бы RMaps - выбор маршрутизации

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