После того, как я окончательно разочаровалась в возможностях
Яндекс- и Гугл.Карт, то стала активно смотреть в сторону приложений, сделанных на базе OSM (Open StreetMap).
И наконец-то нашла программу своей мечты! Имя ей - maps.me, и не так давно она стала абсолютно бесплатной (т.е., без рекламы даже).
Она меня больше, чем выручила в поездках по Португалии и Хорватии. Таких детализированных карт даже в магазинах не найдешь, ибо все интересности пополняются в ней командой добровольцев.
После того, как карта страны скачана (с указаниями для навигатора или без), программа может работать в полностью оффлайновом режиме. Не тормозит, не выпадает. Размер карт - смешной, по сравнению с тем же Яндексом. Португалия заняла около 400м, Хорватия - 300. Карта Москвы у Яндекса "весит" больше 2 Гб, а в офлайне нельзя даже улицу по названию найти!
Короче говоря, если вы все еще в поисках, - яро рекомендую.