That update should not have removed anything. It was an update for VoLTE advanced calling. http://www.verizonwireless.com/dam/support/pdf/system_update/droid-ultra-max-1-14-15.pdf
Are you sure the app was removed and not just removed from your homescreen? Is it not in the app drawer anymore or perhaps in the disabled list in App Manager under ALL APPS?
We want to ensure your email is up and running ml5888! Let's get to the bottom of your email concerns. What type of email do you have? Are you getting any sort of error messages when trying to set up your email?
Follow us on Twitter @VZWSUPPORT