Singer John Legend, rapper will.i.am and actress Gabrielle Union are among the celebrities who have expressed their outrage after learning a New York City police officer responsible for the death of an African-American man will not face charges.