If you want to save your sent and deleted mails onto the server rather than just on your phone (where they would not be visible from another device), go to the Advanced settings. Click on the mailbox you want to alter (e.g. Sent Mailbox).