I'm sorry about the issue. What are your devices?
What email do you use, such as Hotmail, Yahoo, Gmail, AOL, etc.?
When you delete an email message on device (and empty the email folder Trash or Deleted), does it get deleted on other devices also?
Please reply at the box below. Thank you,