If you swipe up from the bottom of the screen you will pull up an all apps bar. In all apps you can choose what to pin to the start screen including the deleted mail tile.
JP
Try going to the store, swipe down from the top then choose your apps, all apps. Mail is in the bundle with calendar, people and messenger. Pick that and then try install.