Можно покупать без привязки карточек - через GOOGLE PLAY GIFT CARD. Номиналы $10, $25, $50, остаток от покупки лежит на Wallet гугла без ограничений вроде. https://play.google.com/intl/ALL_us/about/card-terms.html
Продаются за webmoney на plati.ru например. У меня получилось так купить приложение.
Но нюансы там такие:
1) За подарочный сертификат продавцы накручивают 20-30% плюс нужно ввести деньги в webmoney
2) Аккаунт гугла обязательно должен быть с рег. данными в США и реальным почтовым индексом (ZIP). Ну, поскольку в андроиде можно привязать сколько угодно аккаунтов - завести новый не проблема.
Комиссии драконовские, конечно. Но для покупок раз-два в год - вполне нормально по-моему, дешевле пластика может получиться, и без возможных проблем с привязкой.