Mayor Bill de Blasio is not only losing ground in his war of words with New York City Police Department union leaders angry at comments.