Gmail just removes it from the Inbox and then it still exists in the All Mail folder. My solution to get around that is to just keep all of the folders visible on the left-hand pane of Mail.app, and ...