Your email account needs to be an IMAP account or set up as an IMAP account. POP accounts will not generally replicate in the server the actions you take on your iPhone or other device.
Example of IMAP are Gmail and iCloud mail accounts. Example of POP is Hotmail. What is your email account? From what you are describing it seems to be a POP account,