Mayor Catherine Pugh has fired Baltimore Police Commissioner Kevin Davis.