The separation of powers in NYC/NYS is very messy so this doesn't surprise me.
The police union, however, is a very organized labor union, and the current mayor was brought to heel even though he was elected on the most anti-police platform of his first election.