If you didn’t find the Mail app on your iPhone, the quickest way to bring it back would be to reinstall the application. Here’s what you should do:
Open App Store on your iPhone.
Tap the search icon at the bottom-right of the screen.
In the search field at the top, type in Mail.
Tap the cloud button on the right side of the Mail app.
Wait for the application to download and install.