It is impossible for a politician who doesn't lie to get elected.
There is something about each one of us that would disqualify us for office. We want public officials that meet a bar that is impossible to meet. If you are trying to win an election, you are going to have to change (or each hide) these things, and you are going to have to mislead enough to convince opposite sides that you agree with them. In any marketing campaign, truths need to be shaded, and the fact that in an election you have a adversary makes truth each more problematic.
Obama, Bush, Clinton, Bush, Carter... you can find lies each one of them told.
The ability to lie is might just be a good thing. Maybe our system that requires lies to win is a way to test for the people with the drive and wits to do the job.
This is why I have no problem if my dentist, or florist or the teacher for my kids is an atheist. But a politician.... that's a different story.