When you say "I never lie", I'd say you are lying, and stating a fact in the process.
Of course, there are a few things to be taken in order. If I told you that I am a redcap, I am lying, since I'm not, but if you believe that, and tell that to somebody else, are you then a liar? Not really since you merely told other people what you believed to be true. You get a bit of my reasoning.
I once read an essay about prejudice believe that gypsies lie, however the essay explains that in the ancient traditions of gypsies betrayal is considered the ultimate act of evil, and if a lie can then be used to prevent them from betraying somebody, and to be honest, betraying people is a bad thing too. Now I cannot verify the content of that essay, but for the good of this comment, let's assume it's correct.
In a general sense I hate lying, but sometimes lying is needed, like I stated above in order to prevent betrayal, but sometimes there are really things people are not allowed to know for very good reasons, and then a lie can sometimes distract them from those things. In Dutch we call that "Een leugentje om bestwil", which is hard to translate, but roughly attempting it comes down to "A little lie for the better". Not very elegant, but sometimes better than telling the truth with horrible consequences.
Of course, some lies come forth because we want people to lie. In politics we see that a lot. Perhaps you heard the news that Greece was in big trouble during the 2008 crisis, and that Europe was not really willing to help Greece. The Dutch prime minister Mark Rutte promised "Geen cent meer naar Griekenland" (lit. No more cent to Greece), but every economist could tell that if Rutte lived up to that promise the world economy would have gone bankrupt, and that he didn't want that on his name, so that it was a lie from the start. Why did he still make that promise then? Because if he didn't people wouldn't vote for him! They demanded that promise even though that would never be an option.
This also shows that when we are being lied to, that we also should wonder if the liar was to blame or that we are to blame ourselves. After all, we have the tendency to only listen to what we want to hear, and not to things the way they really are, as the latter is mostly not very enjoyable... Mostly the truth sucks big way. This is also why lies rule the public opinion rather than the truth. (And yes, this is one of the weak spots in democracy... unfortunately).