The Trump administration has tested a “Tough on Russia” stance in key meetings in Europe, as the president took a new tack of his own by saying the current U.S. political climate is poisoning the prospect of better ties with Moscow.