The Trump administration said on Wednesday that it had deported a stateless Palestinian man who had completed a terrorism-related prison sentence, ave