Verifying Wallet Information
Sounds like you need to update your Google Play Account and remove the old credit card.  From your phone hit Google Play store app, go to your account, go add a payment method, or edit an existing one. Once there delete the old card and add the new one.