I am uncertain as to why you hold the actions of private individuals in such contempt, but give the government a free pass when it is just as prone to abuse, lack of accountability and poor service. Why is one a devil and the other an angel?
(There's also the surprising efficacy of vocally complaining in public. Do not underestimate a private firm's willingness to recuperate damages on its brand image.)
edit. addendum. These kind of firms have not that much of reason to care about their brand image when it comes to what regular people think about them: their only customers are some government officials (or in car park example, people who own the park space), not the general public.