There has been at least a 2 year long rift between Malone and Booth. Like they hadn't spoken in two years. Booth would bring in new players, and then Malone would refuse to play them much if at all.
The team owner said they had already decided to fire both Malone and Booth once the season was over (one could assume another bling may have saved their jobs I suppose), but with the recent bout of losses, the owner decided to fire them both now. The owner likes Adelman Jr (who has been an assistant coach) and wants to see what he can do.