I think it was a mistake because the real problem wasn’t Lewinsky,” Newt Gingrich told The Post’s Miranda Devine.