on my Galaxy s5 the visual voicemail icon does not show any indication that there are messages. I have seen other providers (like Sprint) show the number of calls on the icon (like the mail application does for new email that arrived).
Is what I see specific to me or others also do not see number of messages on the icon.
Cheers
Nash