Сам тоже давно искал подобную программу. Часто выезжаю на природу, и часто в незнакомые места.
Нормальных программ, работающих в оффлайне, очень мало. Остановился пока на SAS4Android. Программа платная, но если не покупать лицензию, она ругается, работает полчаса и отключается. Перезапуск телефона помогает. Программе интернет совсем не нужен, весит она мало.
На комп ставлю программу SASPlanet, и с помощью неё выкачиваю нужные мне масштабы выбранного фрагмента, подходящих карт (Яндекс карты, Wikimapia, и других). Гугл что-то в последнее время не дает мелких масштабов... Санкции, наверное...
Сохраняю на диск в требуемом формате,и карта готова. Скидываю ее на телефон, и всё работает. Также, если нужно, можно выкачать другие карты выбранного региона, и потом переключаться между ними. К примеру, спутниковую отдельно, и к ней топографическую. В-общем, что кому нужно. Можно наложить трек, и по нему уже ехать. Только вчера ездил на рыбалку, на водоем, на котором был всего один раз, 2 года назад. Друг на своей машине был ведущим. Я ехал за ним, и просто взял и записал трек, сохранил его. И вот вчера он пригодился, поехал уже без друга, на своей машине. А там реально в полях заблудиться очень просто.
Это самый бюджетный вариант. А так да, Гармин рулит в такой навигации, но дорого.