I've yet to see any private employer in the US that gives employees every public holiday applicable in their jurisdiction; heck even public employers often don't, as federal government doesn't give state holidays in the location and state and local agencies often don't give all federal holidays.
MLK, Washington's Birthday, Labor Day, and Columbus Day are particularly frequently not granted by private employers. Columbus Day and MLK are each not given by some nonfederal public employers (to my knowledge, a non-overlapping set.)
I’m sure most full time employees get Labor Day off actually. That’s the whole point of it actually.
See:
https://www.quora.com/What-are-the-12-paid-holidays-at-Googl...
https://www.quora.com/What-are-the-paid-holidays-at-Microsof...
https://www.glassdoor.com/Benefits/Facebook-Paid-Holidays-US...