Putting aside for a moment that the president can fire anyone in the executive branch for any reason (then potentially face political backlash of course), that Robert Mueller hired almost all highly partisan Democrats for his investigative team was certainly grounds to fire him.
