You have to authorize Android to access your google account. Go to gmail, click on your email address in the top right corner, click account settings. Then click "Authorizing applications and sites." From there you'll set up a password for Android. Use that password (only need to do it once) instead of the password for your gmail and it will work.