App Store is no longer on my iPhone, how can I recover it?

Another way would be to do as follows"

Open Settings App

Tap Screen Time

Tap Content & Privacy Restrictions

Tap iTunes & App Store Purchases

Make sure Installing Apps is marked Allow

One way is:

Settings > General > Transfer or Reset iPhone > Reset > Reset Home Screen Layout