"Hi I have the same thing on my 1 day old Galaxy S6. It sayd I have 7 voicemails. I was looking around the internet and found this for S5:
"On your Samsung Galaxy S5 open the menu and then navigate to: Settings -> Application Manager -> tab "All" . Search here in the alphabetically sorted list...