If you’re using a Gmail account in Mail, by default it archives rather than deletes your email.
If you’d prefer to always delete messages, you can disable archiving from Settings then Mail and Accounts. Choose your Gmail account from the list provided, then again from the next view, followed by Advanced. Find the Move Discarded Message Into section and select Deleted Mailbox.
