Deleting voicemails on an Android device is quick and easy through the voicemail application. The days of calling your voicemail are long gone. The factory voicemail app stores recent messages and ...