Verizon Visual Voice Mail is not yet available for the S7 Edge, according to the app store. it also was not pre-loaded, as it was with the S6 Edge.
When will it be available for the S7/S7 Edge?
Premium Visual Voice Mail seems to work, that being said, regular VVM is still not available for the S7 Edge...
My Verizon visual voicemail is working just fine, its preloaded also. Red voicemail app