Your old impression of google was a result of branding. Google has been heavily reliant on branding from the very beginning. Being nerdy, "don't be evil," even being anti-marketing are all very conscious branding strategies, emphasized over and over again in PR contexts especially. Maybe they were also believed in as ideas within the company, but that's beside the point. They're just changing brand strategy, not suddenly discovering branding.