Навител Навигатор iДА
Вот возможных навигационных находится для Android.
программ список здесь всех
Наиболее актуальны для России:
ОС iGO My way 2009