"That's the lowest for any American president at this point in their first term. That's dating back to Harry Truman," explained CNN's Kate Bolduan