Changed my country/region with a new payment method but cant download apps because "my account is not valid" and it asks me to switch back to my old country's store

so im an international student who moved to the UK recently, i have a UK phone number and wise card that i added for my online payments. So i wanna download Vinted, which is only available on the UK app store so I switched my country, added in my payment details and tried downloading the app only to get an error message saying "Account Not In This Store" in bold, with "Your account is not valid for use in the UK store. You must switch to the Malaysian store before purchasing" right below it. It then gives me the option to to either cancel or change store, but changing store brings me back to the Malaysian store which doesn't even have Vinted.

How can I remedy this without creating a whole new apple ID?