Chicago Mayor Rahm Emanuel announced Tuesday that he has fired embattled Police Superintendent Garry McCarthy following an uproar over a video of a Black teen being shot 16 times by a police officer.