Accidentally deleted Safari; now it won't download

Unless you are In the European Union, you cannot delete Safari from your iPhone.

Remove or delete apps from iPhone - Apple Support

More likely, you deleted the Safari icon from a Home Screen – or from the bar that is the same across all of your Home Screens. If that is the case, you can use the App Library to restore Safari to your Home Screen.

Find and use your apps in App Library on iPhone - Apple Support

Browse the web using Safari on iPhone - Apple Support

Drag it from the App Library to your Home Screen: ⇣

Alternatively, you can ask Siri to "Open App Store".

Good luck! 👋🏼😉

How can I restore deleted Safari app on i… - Apple Community

Do you mean that when you go to the App Store on your phone and search for Safari and touch the cloud-with-a-down-pointing-arrow nothing happens?