Payment method declined/Invalid

I’ve contacted my bank about the this and they said there is nothing they can do. I’ve tried everything possible and I tried adding my details, login in and out; switching my phone off and on but nothing. Anyone know what i should do to fix this as I can’t download apps either or update them due to this.

thank you