For me it was just a "shrug, whatever" moment. I realized that as a growing public company Google wanted to control costs more.
And I might be weird, but excessive perks creep me out a little. I worry about it warping my mind too much. One day during my time at Google, I was in a grocery store and felt mild outrage at the thought that they were going to charge me for food.
Once you're used to a perk, it's another fishhook the company has embedded into your flesh.