Скажите, пожалуйста, какой навигатор используют во Вьетнаме?

гугл

Гугл по городу и главным трассам даже в Корее норм. А вот для местных дорог имеет смысл OSM-карты. К примеру, OsmAnd