Does Google Galaxy Nexus has Visual Voicemail?
Usually on android phones this is a carrier supplied feature.  You can get some visual voicemail app from the play store, or you can move your voicemail from the carrier's system to Google Voice, which provides it.