Verizon added a free tier to visual voicemail last summer. So, now there are three options: free standard voicemail; free visual voicemail; and a premium tier of visual voicemail.
But, go online and log in to your account on verizonwireless.com and check your features to make sure you have the free option. Or call verizon and ask them...