A new CNN poll released today shows that a majority of Americans, 56 percent, say the President's public statements about the Russia probe are "mostly or completely false.”