“Why is he apologizing.”
Because he is the Governor and the buck supposedly stops with him.
Now, what he really should do is see to it that the idiot who made the operational decision is fired.
Then he should personally go buy the paint and rollers and deliver it to the guys so they can repaint it. It wouldn't hurt to include a nice supply of snacks and a cooler or two of their favorite beverages to enjoy while they are painting.
High-quality paint, at that.