How to fix Apple Music playback issues after region change?

I had to change my Apple Store region from UK to South Africa due to my UK card expiring and I have to wait some weeks for the new one. I managed to change the store and restart my subscription. However my Apple Music won’t play, when I click the play button it just goes back to paused. I tried deleting the app and redownloading, and also restoring my phone but that didn’t help.

What can I do? I got a pop up saying that my Apple account is only valid in the South African store but I’ve changed it so why isn’t it working ?

[Re-Titled by Moderator]