These directions are if you are using the Mail or Email application. Many times you can skip all of this setup by using the Gmail for Android application.
TDS users should look here for current settings TDS Email On Android Devices
The following settings can be either POP3 or IMAP in many cases. Where you see POP or POP3, replace it with IMAP.
Enter in your email address and password into the first screen.