EBT is a pretty good program. Government grocery stores would almost certainly be an abomination (just ask your local public school cafeteria or military base mess hall).
Edit: adgjlsfhk1 is correct that “generally terrible” is overstated and simplistic. Hopefully better take downthread.
Military bases run PXs and commissaries and these stores have reasonable (mid to high mid) quality goods.
The PXs are pretty good but are priced comparably or higher than free-market stores off-base, and even still are subsidized by base funds. The Class Six is very well done and potentially profitable, though that's just a guess.
The commissaries are much more expensive than off-base stores and likewise are subsidized by base funds. For the most part only the officer's and senior NCO's families can afford to shop at the Commissary.
Disclaimer: I left active duty in the late 00s so things might have changed since then
It’s not that governments literally cannot provide good services — it’s that when government appoints itself as a monopolist, outcomes and accountability become effectively disconnected, unless the service is so high-stakes and the quality is so abysmal that it rises to “vote the bastards out” territory.
It largely comes down to who is running the thing, and do they care? With private sector, they are forced to care because otherwise it will affect revenue and brand value, which will get the leader fired. The consumer is empowered with ability to spend their $ elsewhere, which rewards the better service and punishes the worse (note that this is becoming much less true in the age of giant corps, especially big tech). With government services, (particularly in monopolistic situations like the DMV), the consumer is largely powerless. They have no choice but to use the system given, and if they aren't happy they can complain but that complaint won't have any teeth (unless they happen to be politically connected of course).
tldr: I most agree, but it depends on how you define "bad"
They are only as good as the people in a jurisdiction let them be. Also, the governments you have experienced are far from generally representative.