The violence-plagued US city of Baltimore fired Wednesday its police chief, who paid the price for a surge in homicides and after riots erupted over the death of Freddie Gray in April.