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

кешированием упростил выбор - CityGuide программами.
Бесплатные:
MOTONAV
маршрутизации
список нашего passatb6
здесь: вариант бы Navitel, и далее по