Since upgrading to the S7, the verizon email messages no longer get removed from the phone after they are downloaded from the server in Outlook. This never happened with my S5 phone.
depends if outlook is an imap or pop3 account as to whether it's deleted.