вкусу. маршрутизации
разрешения для Я Бесплатные:

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