Hi mochice,
Thanks for coming to Apple Support Communities for help today.
It's likely hidden on your iPhone somewhere. Maybe even in the App Library. Try using Search. In iOS 16, you should see this at the bottom of your Home Screen.
You can also search your App Library: Organize the Home Screen and App Library on your iPhone.
"Search for an app in the App Library
- Go to the App Library.
- Tap the search field, then enter the app that you're looking for.
- Tap the app to open it.
Delete an app from the App Library
- Go to the App Library and tap the search field to open the list.
- Touch and hold the app icon, then tap Delete App
. - Tap Delete again to confirm.
If you can't delete an app that's not made by Apple, disable parental controls, then try deleting the app again."
And note the section "Find, hide, and remove pages on your Home Screen". The app could even be on a hidden Home Screen page.
Have a fantastic day!