App store not connecting. Wont search

I recently got a replacement phone, 14pro, and good lord is this frustrating. Not only has this been glitchy from the start (hours hanging up on app update, forcing me to restart the data transfer and do it all manually... zzz), but now, the app store wont search and says cannot connect when trying to search for an app.

Between getting my replacement and restoring my old phone this has taken days, what a colossal waste of time. I have tried every suggestions all these websites have for getting your app store to work again and nada.

It works fine on other devices. It's not a local network issue.