Gmail app doesn't sync email at all when on Mobile Data
Ensure that on the device Settings | Data usage | Mobile | Mobile data is set to ON and that if Set mobile data limit is checked that you haven't reached that limit.