Apple Apps not working on Apple TV

Hi. I have an Apple TV 4 device in Kenya and so far had a great experience. I just moved in Nairobi to a new location. Since then the native Apple Apps (Music, Movies, TV) no longer work. The message reads “currently not available- please check your internet connection”. All other Apps work normally. My speed is also great. Other devices don’t have issues.

I restarted the device. I restarted my rooter. No change. Thanks for any advice.