I went through every freaking possible combination of every setting I could find and Gmail still would not sync. There's a bug here. I ended up completely resetting my phone and setting everything back up... Gmail is syncing... for now.