Is this not available on my new Samsung S6 Edge?
Visual Voice mail is available on the S6 either from the Voicemail icon in the app drawer or from adding the feature in My Verizon. I would be surprised if it isn't.
