To troubleshoot redeeming your Google Play balance, go here.
To troubleshoot using a gift card, go here.
Lastly, you may need to add a backup payment method to your Google Play account, such as a debit or credit card.
If you’re still having trouble with your payment please reach out to Google customer care by calling 1-855-466-4438.