The world does not exist as a series of binary choices.
It's a smaller harm if I buy diet products that don't work than if I vote for a politician who does the exact opposite of what he promised. Yet only the former is illegal.
Here we have Donald Trump's 'Contract with the American Voter': https://assets.donaldjtrump.com/_landings/contract/O-TRU-102.... How much of this did he accomplish?
Lying, especially when Politicians do it, isn't a binary. There are varying degrees of truth, deliberate omissions, and a difficult to discern intent. So it would be incredibly difficult to enforce.