Dave0228, it's important you're able to empty out old voicemails on your Galaxy S6 to ensure you can get new ones to come in. I'll be glad to help and provide you with the necessary details to manage your voicemail. Just to confirm, are you currently accessing your voicemail the standard way by calling *86 or are you accessing the Verizon Visual Voicemail app?
In the meantime, the best way to access your voicemail is through the Visual Voicemail app on your phone. Please reference the link below on how to delete any unwanted voicemails. I hope this information helps. http://spr.ly/6589Da2dF
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!