Linda Fagan, the first woman to lead a branch of the US Armed Forces, was among those removed by Trump on his first day.