Messages

Have you searched for the app?

Search on your iPhone, iPad, or iPod touch

See if anything here helps.

Home Screen - Organize the Home Screen and App Library on your iPhone

Home Screen - Reset

Home Screen - Reset (2)

If necessary,  you will need to restore the device to factory settings. Do not restore from a backup made when the Screen Time code was active.

Restore to Factory setting.      

Hi @Birdjones

It is actually impossible to delete the Messages app. Are you sure you didn't accidentally delete another messaging app that looks like Messages?