Well, technically he isn't giving them work permits. He's just deferring deportation on a group, and existing laws give work permits to anyone in a deferred status.
Normally, I wouldn't be so pedantic, but there's a lot of noise on the right about legalities. Given that, it's important to differentiate between the actual executive actions, and the things that follow those actions based on standing laws and regulations.