Those are the same two settings I have and gmail is fetching just fine. I would erase the gmail account on the device and add it back again, then I would restart the device. Does this have the latest ios version?
BTW, Pushing mail has been changed by Google, but this doesn't affect fetching mail.