Подскажите в Литве казахстанская связь роуминг будет работать?

Да, роуминг работает в соответствии с тарифами ваших операторов.

А большинству навигаторов нужна сеть ради отображения мест полиции и т.д., карты и ограничения могут быть прогружены в кэш.

Для Литвы рекомендую если не Google Maps, то лучше Waze. Легкий и хороший навигатор, можете прогрузить заранее часть данных, чтобы минимально тратилось в роуминге

У izi был самый дешёвый роуминг, но лучше и дешевле взять местную сим которая продается в каждом магазине