The problem is, most people are used to politicians lying to get elected, or not able to follow through even if they want to.

We are used to broken campaign promises, so it’s a shock when a politician who was elected because he promised nasty things actually follows through. If at least he had promised beneficial things and followed through even, but he didn’t, so you’re getting only the worse fulfillment.