Before proceeding, make sure that you have checked all the sections and blocks in your device to find the App Store icon. You can take help of Search option in your device.
If you have set any restrictions on your device, this app may not show on your home screen. To resolve this problem, go to Settings > Screentime > Content & Privacy Restrictions .
You will then be prompted to enter your passcode.
On the next page, tap on iTunes & App Store Purchases > Installing Apps.
To select which apps you want to be able to purchase, select enable when prompted.
After following these steps, the App Store Icon should be restored.
Image: @bhaguz Unsplash