The Mavericks on Tuesday fired general manager Nico Harrison, who had been under fire from fans following last season's trade of Luka Doncic to the Lakers.