On your smartphone, any voicemails left were instantly kept in the Visual Voice message. Simply press the Delete option to remove a voicemail. This message won't be removed from your voicemail; instead, it'll be added to the Deleted Messages category. Go to the Deleted Messages section and choose Clean All to permanently remove messages.