How do I switch the app store region on Apple TV?

Solution 1:

Okay, I solved it by removing my account on Apple TV and adding it back after I changed my account on another device.

It's the same account. Sounds like a bug