Hey there! I'd be happy to help. In order to get the voice-mail app back onto your phone, re-download it on the galaxy store. Simply type "visual voicemail" into search and press download. You can do this for all apps that were downloaded when you first got your phone or with any samsung-made apps.
