My Apple Pay doesn’t work anymore

Per chance do you use a protective case with your iPhone? If so, and you remove your phone from it, does Apple Pay work now? Have you also tried "force" restarting your phone? Ref: Force restart iPhone - Apple Support

If it still doesn't work, I suggest that you contact Apple Support directly for further assistance with this matter. You can do so simply by selecting the "Get Support" link in the upper right-hand side of this forum's web page.

Based on your post, Apple Pay was working before, but now, does not ... correct? Did you recently update your iPhone before this started to happen?

You mentioned that you removed, and then, added back your payment methods. Did you get confirmation emails from your cards' providers stating that these cards are now active? If so, what exactly happens when you try using any of them with Apple Pay?