If you delete an email from an Outlook, Gmail, Yahoo, etc., account, it's deleted. A device is just a way to look at a specific email in a specific account.
Unless you've done something funky, like downloaded then stopped refreshing on one device, yes, all devices should show the same email content.