Respostas:
Parece que você o ocultou ou excluiu (não sei ao certo qual é para aplicativos pré-instalados).
Vá para a App Store e procure o Safari. Você poderá "fazer o download" de volta.
Se o aplicativo foi excluído, para restaurar seus dados, depende se você sincronizou os favoritos / histórico do Safari com o iCloud.
EDIT : aparentemente os aplicativos nativos estão simplesmente ocultos .