Well, Bush Got Two Terms

From a New York Times report on NBC's interview:

Former Vice President Dick Cheney . . .  said President Obama is likely to be a one-term president because his policies are unpopular with the public.

“His overall approach to expanding the size of government, expanding the deficit, and giving more and more authority and power to the government over the private sector,” Mr. Cheney said in an interview with Jamie Gangel for NBC News. “Those are all weaknesses, as I look at Barack Obama. And I think he’ll be a one term President."

I recall the Bush-Cheney administration also came under criticism for "expanding the size of government, expanding the deficit, and giving more and more authority and power to the government," and it didn't prevent him from being reelected.