For millions of private sector workers, no such relief exists — their employers are only "encouraged" to follow suit, and many haven't.