I left 3 1/2 years ago for the same reasons people are talking about here. I wasn't getting awarded any requested leave. I was then assigned leave in 4 day blocks while 4 days off would "mysteriously" disappear from my roster. At my exit interview with HR, I gave this as the main reason for my leaving, telling them that in my opinion they were "stealing" my leave. The HR minion looked me right in the eye and said, "We know this is a problem. There's nothing we can do about it."
Regarding the so called Labor Law, when pressed, Emirates will tell you that as a government entity, they are under no obligation to comply with UAE Labor Law.