The past tense, as in Your message was deleted relates an action to a particular time in the past. The present perfect construction, as in Your message has been deleted, doesn’t do this, but rather describes the situation now. In the circumstances in which this would need to be said, the second might therefore be more appropriate.