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