Работает ли приложение такси Максим, установленное в России, во Вьетнаме? Или надо другое качать?

Заработает.

Только. Вы город назовите всё же. К примеру Нячанг и Дананг — это одно, там Максим пашет как часы. А в глубинке свои приколы.