If you're using iCloud for your email service, do the following on your device:
1. Go to Settings - iCloud and then tap on your iCloud account information.
2. Scroll down to "Mail" and then tap on it.
3. Scroll down to "Advanced" and then tap on it.
4.Scroll down to "Deleted Messages" and then tap on "Remove" and then tap on the option that's suitable to your liking.