Установите в смарт программу maps.me, загрузите карты тех стран, которые собираетесь посетить и получите хороший нафигатор, который не попросит интернета в роуминге.
Я одно время пытался пользоваться, но, видать, настолько прикипел к Here за годы использования, что Maps.me у меня, что называется, "не зашли", хотя вещь хорошая, да. Here, кстати, тоже может полноценно работать в автономном режиме, с прокладкой маршрутов, поиском и т.д., плюс удобная синхронизация POI с сайтом, можно на компьютере пометить точки, проложить маршруты и т.д., а потом просто синхронизировать все это со смартом перед поездкой или в любое время когда есть доступ к Сети.
В декабре использовал эту прогу, катаясь в ОАЭ. Понял, что его единственный плюс - отсутствие расходов на интернет. Дороги и развязки знает далеко не все, тугодумством страдает.
Фотоэкспедиция «На край земли». https://www.drive2.ru/b/465781164146164262/ Много частей, смотрите внизу ссылки.
Я в Китае пользовался, смотрел куда меня таксисты возят. Замечаний нет. Может у Вас были аппаратные "тормоза"? Смартфоны (даже самые навороченные), без периодических перезагрузок, могут тупить.
I-Go, хорошая навигационная программа и не жадная)))! На 4pda, есть и сама прога и карты по странам. По Европе, все кто пользовался, хвалят.