Impossible de le supprimer, donc tu ne le retrouvera pas dans le "App Store".
Par contre il est possible de masquer les applications officielles. C'est sans doute ton cas, donc vas dans :
Réglages > Temps d'écran > Contenu et confidentialité > Apps autorisées
et regarde si l'application Safari est bien activée