A thread for a different android phone (I have a Moto X) suggested that if I were to delete a voicemail and press star until the phone says"thank you," it would go away.  I also cleared the data in the voicemail app, which didn't work either. Please help!