Unable to Download App Due to Account is not valid for use in XXX store. You must switch to UK store before Purchasing.

Is there anyone know how to change your Apple Watch Series 5 country? My iPhone and iPad are able to switch country but I can’t do it on my Apple Watch.

I have tried all the methods, such as uninstalling the app from my phone, changing the Apple ID country for my phone, restarting my Apple Watch, reinstalling the app etc..but still unable to download the app that I want into my Apple Watch.

Please advise.