Посоветуйте офлайн-карту с навигацией по Вьетнаму.

А офлайн-режим в гугл картах не вариант? Заходишь в приложение, тапаешь по аватарке (справа от строки поиска), там выбираешь офлайн-карты и сохраняешь нужный участок.

Maps. Me.