I'm finding that email is staying in my inbox even after it is deleted from the email server. On all my other android devices including my old Galaxy S4 when I delete it from email servers they would disapper from my inbox after it synced up.
I'm using a POP3 account but the same account deletes it from my inbox when it is deleted from the server on the next sync on my old Galaxy S4 and my two galaxy tablets
SOLVED. I have had exactly this problem since setting up a new android phone (samsung) and tablet (Fire HD). Really annoying issue. However I finally found the answer. Download a new email client from the appstore. Search for "Email karl shipley". You should see one described as "Emails - Outlook, Yahoo, AOL, Hotmail". Install this, and configure the servers as POP. Look in settings for the account and under "Fetching mail" There is a "Sync server deletions". If ticked it will remove messages when they have been deleted on the server. Perfect! Many thanks to Karl (if he is on this site?).