It is not a paid holiday. It isn't an unpaid holiday either. And if you work a minimum wage job, you probably need to work as many hours as you can. And if you don't show up to work on Tuesday, don't bother showing up on Wednesday because you don't have that job anymore.
This is absolutely discriminatory against the poor. That's why the republicans fight for these types of restrictions and democrats fight against them.