How to recover my Safari icon missing ?

The Safari app is not one of the apps that can be deleted but it can be removed from the home screen. Go to the App Library (swipe left past your last home screen). From there you can touch and hold an app and slide it left back to the home screen.

Another reason for it not being visible is due to a restriction. Go to Settings and tap Screen Time, tap Content & Privacy Restrictions, tap Allowed Apps. See: Use parental controls on your child's iPhone, iPad, and iPod touch - Apple Support

Hello Darwin761, “Go to Settings  > General > Transfer or Reset iPhone.”

Tap Reset, tap Reset Home Screen Layout, then tap Reset Home Screen.

Darwin761, User FoxFifth has much better solution. With mine any folders you've created are removed and apps you've downloaded are arranged alphabetically after apps that came with your iPhone. So FoxFifth has better solution.