Lost email settings and no icon for Mail
Solution 1:
On iOS 10 you can delete stock apps. If you accidentally deleted your Mail app, to get it back, you have to search it on the App Store and reinstall.
They are not actually deleted though, just hidden, so you won't be downloading anything.