There is nothing illegal about fighting a government request in court.  Google can refuse to turn over the records, and the govt can, if they so choose, take Google to court over it.  One side prevails, and the other one could accept it OR fight it some more upon appeal.  That's part of the American spirit, and it is perfectly legal (albeit costly) to do so.  Google may win or they may lose, but I applaud them for at least fighting for what appears to be their users' interests rather than unzipping and bending over on first command.