Единственный полноценный навигатор для Андроид, Винды и ИОС - это Навител. Чтобы он работал, надо наличие GPS на устройстве, актуальная совместимая версия приложения и карт. Из недостатков главный - большой вес приложения с картами, условно платные услуги(или плати каждые полгода-год, или трать время на поиск бесплатных актуальных карт раз в три года), очень энергоемок(заряд батареи просто сжирает в автономном режиме). Ещё его нужно уметь готовить. Из достоинств - это полноценный Gps-навигатор со всеми плюшками: 3д-картами, скоростью движения, альтернативными маршрутами, очень точен в местоположении на открытой местности.
Для планшета и телефона вряд ли нужен такой монстр. Обычно для них достаточно справочников Гугл-карты с плагинами, Яндекс-карты, или 2ГИС. Все работают усеченно офлайн, если скачать карты, определяют местоположение по сети с точностью, которую позволяет мобильный оператор, по факту 10-100 метров.
Лучший из них Гугл он ещё и покажет панораму на основных дорогах пятилетней давности, правда, но сориентироваться позволяет вполне по ориентирам. Панорамы есть даже для глухих деревень, если есть автодорога и сотовая связь. Недостаток один - не умеет ходить внутри кварталов, дворов, микрорайонов, но карты и спутника достаточно, чтобы не потеряться даже в совсем незнакомом населенном пункте.
Яндекс - тормоз.
2гис - очень своеобразный тормоз. Вашего маленького городка, скорее всего, не окажется в перечне доступных городов.
Мне вполне хватает Гугла с плагинами. Он обычно предустановлен, по попросит установить дополнительные плагины, смело ставьте.
Спереть бесплатный Навител можно на сайте 4ПДА(для скачивания регистрация обязательна). Там же внимательно прочитать мануалы. Бесплатные карты можно найти только методом тыка. Не начнёшь, не поймёшь. Если купить в ГуглПлее или на офсайте, то никаких проблем, кроме денежных и хронически давящей жлобы́.