It started to change around 2011, for a few reasons: a.) Google ran out of headroom to improve their core products, so increasingly changes were met with "Eh, whatever" rather than "This is really cool!" and b.) perception started to dominate reality, so what the press said about a product became more important than people's actual experience using the product. Those are related: when a product is unquestionably good, you ignore what everyone else says about it, but when it's questionably good other peoples' opinions matters a lot more. But the combined effect was that it became more effective to pursue short-term wins that generate a positive press cycle (and to avoid negative press cycles) than to pursue risky new product cycles that speak for themselves. When perception dominates reality, managing that perception becomes more important than improving reality.
The problem with the the motto is that made it easy to hold Google to any arbitrary standard and make that sound reasonable.
Anyone public figure learns to avoid statements that are easy to use against the person who said them. "Don't be evil" strikes me as a perfect example of such a statement.