Gmail doesn't work with default Mail app on iPhone 6 with data only
This was resolved in a comment which has since been removed. The solution was to enable data for the mail app, because I had previously turned it off.