I don't know about Google Play balance, but Google Wallet works fine as long as you load the money onto Google Wallet first and pay with the balance only. If your card gets declined through normal payment (like mine), adding it to your Google Wallet and trying to pay with it that way will still decline it.