Apple Pay Country Problem

I recently moved from a country that doesn’t support Apple Pay to the UK, and I was able to change my region to the United Kingdom, I added the relevant cards details, and also navigated to General, Language and Region and changed country to United Kingdom, yet I am unable to use Apple Pay because it keeps declining with an error message that Apple Pay is not supported in mt region. I had to remove all the other phones signed into my account but the problem persists, does anyone have the solution to this problem please ?