Google Play redeem code not working after Android update, fix that worked for me

If your google play gift card code throws an error after a system update, clearing Play Store cache + re-adding the card as a payment method fixed it for me.