Cannot access app store

Hello, I've been using an iPhone X for 2 years with no issues.

Recently I got my iPad warranty replaced and when I logged into my Apple ID, the App store on my Phone stopped working. It gives me this "You can't connect to the app store, retry".

I've logged on the other iPad before they replaced it and the store worked okay on both. But now it seems like something got desync, when I was activating the iPad I think it asked me to add a payment method which I skipped. The app store on my Phone already had a payment method.

Maybe that got desync?

I've tried EVERYTHING. Checking the time and dates are okay, turn in on and off, restoring network settings and even restoring the entire phone. I've tried logging out on every other device and still can't make it work.