Here's the solution that worked for me (samsung galaxy s4 verizon):
Call vmail; select option 4 and then 1 to turn vmail notifications on; then send yourself a vmail (or have someone leave one for you) and then in the upper left of your screen (in the black part) you'll see a cassette symbol...