Hey there, 2G4ever,
Thanks so much for using Apple Support Communities.
Your email should definitely be syncing between devices if you're using iCloud. However, if you are using a third-party account like Gmail or Yahoo for example, the items you delete may not necessarily sync between all of your devices as that would depend on the email service provider itself. We have some information that should help, however, which we're going to share below.
This article here goes over the steps to sign in to your iCloud account for Mail on all of your devices. It includes steps to ensure that your mail is syncing between devices so that messages you delete on one device are deleted on all of your devices. Here is where to start: Set up iCloud Mail on all your devices - Apple Support
If you are using a third-party email client as we mentioned above, then you would want to reach out directly to the provider of that account so that they can help you get everything syncing between your devices.
We hope that this information is helpful.
Have a great day!