Phelan's departure also comes just weeks after Hegseth fired the Army's top officer, Gen. Randy George.