The president’s credibility is called into question by a majority of Americans, with 58 percent saying they believed he has lied to the public about matters under investigation by the special counsel.