Chicago's police chief was ousted on Tuesday following days of unrest over video footage showing the shooting of a black teenager and the filing of murder charges against a white police officer in the young man's death.