^^ Much of Google's friendly and cuddly public persona was created by public facing employees such as Schmidt, Matt Cutts and Marissa Meyer in how they dealt with the world and the interface. It wasn't created by the founders who mainly kept out of sight but appeared a little prickly and difficult when you got glimpses of them.
It will be interesting to see how things pan out now that the employees have taken a step back (bar Cutts), and the founders have moved into the front position. It already feels like a different company, but too early to say whether that will affect their goodwill with the public.
Your reaction to that video shows that the old narrative already jars with their new reality. But they haven't really come up with a new story-line yet. Which means the jarring will probably get worse.