En la app de buzón de voz o mensajería:
En iPhone: Teléfono → Buzón de voz → Desliza a la izquierda sobre el mensaje → Eliminar.