Cost cutting like this is a sign of either a general focus on margins (moving from early stage to later stage) or outright financial trouble. In either case, a lot depends on your temperament. If you like stable companies (first case) or believe in going down with the ship because of a connection to the founders (latter case) it's worth staying. Then again, if the place is becoming boring, you don't want to be the only free thinker in Mayberry.
- What is the burn rate of the company?
- How much money do we have in the bank?
- What kind of revenue are we getting (you may already know this, but it could be worth asking anyhow)?
- What is the current horizon for fundraising?
All of this adds up to whether the company is tightening its belt in anticipation of lean times. It's happened before to many companies (for startups I've been involved with, it was the end of paid happy hours and the twice-weekly bagels disappearing) and it will happen again.
It's a panic response to a shortening cash runway that often doesn't help extend it very much. Be aware of the situation and prepare yourself for the worst, if necessary. It may be what others suggest here (a salesman suggesting a lower cost alternative) or the CFO trying to clamp down on expenses based on what they see in the next quarter or two.
Control what you can, be prepared for the rest.
Are you disappointed in how the company is run from a business point of view, or is this about the coffee and yogurt? I doubt you joined for the food, but that and a change in health care (annoying /= reduction) are all you point to. Did they cut vacation? Salary?
Of course startups try to offer some extras to attract and retain if they pay below market, but most who stay longer term probably aren't as concerned about these things.
Some cuts to benefits, food stocking, etc should be expected if you're seeing a major shift in direction. They may have to hunker down for a slow period where they don't acquire new revenue or raise new funding as they figure out where they're headed. It makes absolute sense that they would try to preserve some cash during this time and the things you mentioned are a lower impact way of doing so.
If you believe in the leadership behind the company, then stay on and see it through. But if you think they're wandering aimlessly, then prep your CV and get out of there.