Può essere che l'hai eliminata, magari per sbaglio?
Prova ad utilizzare la funzione cerca: rimanendo nella schermata home, striscia con il pollicione dal centro dello schermo verso il basso. Ti devono apparire, tra le altre cose, il tastierino e subito sopra il campo cerca. Inserisci il nome di ciò che stai cercando, in questo caso il nome dell'app MESSAGGI, e vedi se ti appare tra i risultati. Premendo l'icona, la puoi utilizzare. Tenendola premuta... prova a vedere se ti riesce di trascinarla verso la schermata home (al momento non ho app con cui posso fare questa prova).
Non so se questa funzione è disponibile per tutti gli iOS o solo per le versioni recenti (io lo uso da un bel po', ma non so da quanto tempo, e nei primi anni non ci ho mai fatto caso alla sua esistenza...).