I use the stock app for my exchange account. I did not alter any of the settings. When I delete a message on my phone, it is deleted on the server. For my personal account, I use the Gmail Inbox app. I agree with the others that the Messaging+ app is good. Some don't like it specifically...