There is a per account setting (under options and folders, in extended mode) to sync server deletes.
It's "on" by default for IMAP.
For these messages to be of any practical use, you'll need to either open them on the device so they load completely, or set larger "load when checking mail" (in app settings).
Отправлено с моего GT-N7100 через Tapatalk