Payment method

Hi I’m having issues with my Apple account. I tried to download a free app. And the verification option came up. It asked me to change my card details because my current option failed? I got confirmation that it was changed but it still does the same error in payment and shipping. So now I can’t download any apps. The details are correct