That's cherry picking numbers somewhat.
Clinton never got a majority of the popular vote. A mere 43% in 1992 and 49.2% in 1996.
Contrast that with Obama's 52.9% in 2008 and 51.1% in 2012.
Or Reagan's 50.4% in 1980 and 58.8% smashing in 1984.
Reagan was obviously a lot more popular with the electorate than Bill Clinton and it shows in the only way that ultimately matters: votes. Approval ratings are at best bullshit, at worst they're aggressive propaganda from the corporate media machine to favor their candidates.