Adm. Linda Fagan is the first top military officer to be terminated under the new administration.