Для открытия банковского счета просят pay slip за 2-3 месяца, договор аренды, счета на оплату электричества/интернета на ваше имя, рабочий контракт, pink slip (может прокатить ресипт и/или ARC сертификат). Как временный вариант - сразу после получения пластика можно сделать себе виртуальную карту Revolut, благо с недавних пор и в Google Pay заработал. Bank of Cyprus открыл счет меньше чем за неделю, но, говорят, многое зависит от отделения, в которое обращались.

Работает без проблем

Буквально неделю назад в гугл пэй тоже заработали местные банки, не только револют

BoC по крайней мере. И у местных банков (по крайней мере, у хелленика и банка Кипра) под андроид есть свои приложения кошельков, с которыми работают карты конкретно этих банков аналогично Google Pay, но с недавних пор это стало неактуально.