The president said Michael Cohen, his former personal attorney, lied "a lot" but added that he was surprised his former fixer did not lie about the Russia probe.