Two months after violent riots rocked Baltimore, the police commissioner has been fired as homicides have spiked across the city.