Unable to search the App Store

Hello 👋🏻,

After updating my iPhone 13 Pro Max to iOS 18.2, I lost the ability to search the Apple App Store.

When I click the search 🔍 icon and enter a string to search for, I am given:

Other App Store functions appear to work just fine, and I am able to access the Internet 🛜 as I am doing so filing this question. I have restarted my iPhone but the App Store search still fails.

I am also able to search the App Store on my 5th Generation iPad Pro 12.9 also running iOS 18.2.

Please advise, thank you 🙏.