I updated my phone now I have lost my voicemail - how do I get that back - I need the messages that were saved!!!
If you were using visual voicemail before, it is possible the VM is now gone from the phone, but the voicemail should still be in basic voicemail (*86.)
It might be possible to forward the voicemail to yourself or to someone else and them forward it back to you even. There are also a few other workarounds.
Take a look at this thread for some pointers.
How can I forward a saved voice mail?
Did you have an iPhone before the Samsung Galaxy S5?