It works for me. You're using the stock email app, right? If so, when in the email app, Settings >more > account settings > incoming settings. Go to the bottom and make sure under the "Delete email from server" option it is set to When I delete from Inbox.