Guys! I've figured it out! It's a lot simpler than we think: call yourself from a landline, leave a message, and then check your voicemail from your s5 and delete the message. :D
Being one of those OCD people that hates when people don't check notifications, this was a huge relief for me! Try...