President Donald Trump on Tuesday removed Admiral Linda Fagan, the first woman to lead one of the six US military services as the head of the Coast Guard.