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