Same problem when using the native Email app that comes with my Anrdoid phone (the app name is just "Email"; see image above). I use gmail, so my solution may only apply to gmail users.
I found the answer here:
Read Gmail messages on other email clients using POP
After visiting that link...