I do believe TomTom has data for offline use, unlike Google Navigation.
(I have iOS tomtom for western Europe) Also, it has voices in many languages. So it will still work when you're out of coverage/country.
Remember, 99% of the land surface has crap/non-existant 2G/3G/4G coverage.