Я сейчас во Вьетнаме, но могу рвануть куда-то ещё, просто подскажите какой банк и какую карту, чтобы привязать к гугл-плею и оплачивать гугл плей.

Стопроцентных рецептов не существует. Во Вьетнаме нужно просто заходить в каждое отделение каждого банка и узнавать, политика зависит от сиюминутного настроения сотрудника или начальника отделения. Из моих знакомых все, кто хотел, в итоге оформили карты.