AppStore

Click on this link to read how to 'Delete [and restore] built-in Apple apps from the Home screen on your iOS 14 or iPadOS device or Apple Watch' --> https://support.apple.com/HT211833 I cannot find a version of this document for iOS 15 so I am assuming nothing has changed.

Certain built-in apps cannot be deleted so it is somewhere on your device. It can be hidden by you, or by an administrator if your device is managed by an education or business institution. In the latter case you need to contact the administrator.

See if you hid it with restrictions:

Screen Time - Allowed apps https://support.apple.com/en-us/HT201304#allow-apps

- "If you turn off an app or feature, it won’t delete it, it’s just temporarily hidden from your Home screen."

- Settings > Screen Time > Content & Privacy Restrictions > [Enter passcode] > Allowed Apps

See if it is in your App Library -->

Organize the Home Screen and App Library on your iPhone [iOS14] - https://support.apple.com/HT211345

"Search for it ( https://support.apple.com/HT201285 ). Swipe down from the middle of any home screen and type the name of the app into the search field at the top of the screen. If it is in a folder, it will show the folder on the right of the app name after you tap on the app when it appears in the search."

"Reset the Home screen layout which will return the [app] to the home screen as long as it isn’t restricted. When you do this, it returns the home screen to out of the box condition and it will destroy any folders you had on the home screen. Settings > General > Reset > Reset Home screen layout."

- Updated from April 2018 Apple Recommended post by Demo about a missing App Store app - https://discussions.apple.com/message/33245486#message33245486