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

passatb6
Платные:
упростил iGo - CityGuide - выбор MOTONAV
Navitel, Навигация для Андроид
и список далее