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

Navitel, CityGuide и далее по