They have IMAP access for free!
I am a Verizon POP3 email customer where I view and delete emails via webmail. I also have several android tablets and just moved from an android phone to an iPhone 6. When I delete an email on the VZ server via webmail, and "refresh" (ie, fetch or sync) the email client on those tablets (and my android phone when I had it), that deletion would be reflected on all the clients - that is, the email would no longer exist on those clients. Using the same account settings on my iPhone, that same email does NOT delete, so I have to manually delete the email on the iPhone even though the email no longer exists on the server where it is getting the email.
Obviously this is not optimal, and surprising since my android devices have done this for years, all on POP3. I've contacted Apple and am getting different answers depending on whom I'm talking with - but why should the Apple mail client behave that differently from the stock android mail client? And where is the problem?
VZ doesn't support IMAP, and I'd like to have my messages available on my phone without needing to be connected - seems that Android downloads a snapshot of your POP3 email each time it does a fetch and IOS is doing something different? Any help would be appreciated as I'm really at wits end!
iPhone 6 Plus, iOS 8.2

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic