He said they had his transcript from the beginning, this is definitely a bad move from Google, or the hiring process is not communicated clearly across teams.
IIRC the average Engineering GPA at the University of Michigan was around 2.9 when I was there a few years ago. 2.6 would not have been horrible, but still pretty disappointing.
Lots of classes were curved to a B or B-. With a setup like that, it's not possible for everyone to have 3.5+ GPAs...
I've never met a company that simultaneously cared about GPA, but also had the bar low enough where 2.6 would be passable, and recruited from a top university.