A Navy memo dated the day after Trump signed his order directed recruiters to reject transgender applicants immediately, according to a copy of the memo obtained by Military.com.