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