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

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