A lot of legal protections for workers aren't enforced, or are difficult to enforce due to standards of evidence and other factors. A union is a worker-controlled means of enforcement. Instead of appealing to power from above, workers can exert their own collective power from below. In other words, it's better than having rights on paper, because the government can't just sign a piece of paper to take them away from you or decide not to enforce the rights.