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

CityGuide и далее по