Recommended IMAP client settings - Gmail Help

From your mail account's Advanced Settings: Deleted Mailbox > On My iPhone > Trash Deleted Messages > Remove > Never With these settings, messages deleted from the web interface will show up only under your [Gmail]/Trash folder. In addition, messages ...

support.google.com