I don't think they're trying to cut on their headcount, but probably trying to cut on the cost per head.
This doesn't apply to GOOG, the OP was complaining about food getting worse, not it disappearing.
Free stuff disappearing is an early signal, it often occurs before the hiring freezes and layoffs.
If this article is to be believed, Microsoft does double that every year. I imagine many huge companies do. I realize it probably sounds weird, but Google just ain't that special.