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