How can I fix a frozen App Store on Apple TV?

What is your model Apple TV box?

Identify your Apple TV model - Apple Support

Find your Apple TV model number - Apple Support

What is its version system software? Is it up-to-date (tvOS 18.4.1)?

About Apple TV 4K and Apple TV HD software updates - Apple Support

Update your Apple TV - Apple Support

➔ Try this for any misbehaving app:

1. Force-quit the app, then relaunch and try again.
2. If the issue persists, force-quit the app, restart the device, then relaunch and try again.
3. For non-default apps (mostly third party apps) only: If the issue still persists, delete the app, re-download and try again.
4. If the issue still persists after that, then contact the app developer for further assistance. For Apple’s own apps, you may contact Apple Support.

Use of the App Store requires a valid Apple Account for Store services (Settings﹥Users and Accounts﹥«username»﹥Store﹥…), that has all the requested user information and a linked pre-approved payment method.