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