I cannot believe the hundreds of you could not help me on this. After spending millions of hours reading and researching, I figured it out myself. For future readers, here is how.

Follow the set up shown on the first post of this string. Then when setting up POP and SMTP, write "POP.GoogleMail" instead of "POP.Gmail" I actually found this from somewhere on this site.

Now my email is working great, and I am happy!