I deleted my iMessage app on my phone how do I reinstall,

If you are currently running on IOS 14 it may be removed from home screen and only be visible in your App Library. Try checking in you App Library or just search "messages" in your App Library search bar because you can not delete messages app from your iPhone.

Redownload apps and games from Apple - Apple Support

Delete iMessage (NOT messages) from iphone