The Trump administration announced Tuesday that it negotiated a deal with Russia to free longtime American detainee Marc Fogel, who is now on his way back to the United States.