They lie because there is no accountability in government. Government has grown far too large and takes up far too much resources. You could probably eliminate 75% of the government work force (with the possible exception of the post office and even it could be trimmed some) and most people would never know the difference.
I’d know the difference because my life would be better and I d have more money in my pocket.