Навител установите

Чтобы без симки работал - должен быть хороший GPS приемник.

на android лучше Navitel, imxo
а программ с оффлайн картами много

Я теперь пользуюсь только Magic Earth - бесплатный, работает и онлайн и прекрасно работает офлайн (без инета). Если связь есть, то и пробки показывает. Навигатор старается избегать не асфальтированных дорог. Есть пешеходная навигация и карты OSM можно править самому.

с платных навител, с бесплатных яндекс, а если можно было загрузить еще карты в гугл карты то и гугл был в топике, а так он бесполезный без интернета

в гуглокартах очень много пешеходных узких дорожек отмечено проезжими частями, пытался я бороться с этим через редактор - всё бесполезно, так что не советую гуглокарты совсем.