Earl is a consummate liar and is lying when he says he doesn't lie. There's more ways to lie than stating as fact something known to be false. There's lie by deception, by omission, by implication, there's supporting the lies of others, etc. In short; a lie is supporting something not true by any means available. Earl is guilty of this and it makes him a liar.
To add to this, we're all guilty of lying for various reasons and at various levels. What husband truthfully answers a wife's question "Do I look fat in this?" There's lying to a 5 year old when asked "where did I come from?" or "Will I ever die?" Not bald-faced lies, but deceptive lies to give some information but avoid shocking or scaring them.
OTOH, there are lies like Earl, Legion, Darth, CFM, PmP, TOP and others tell; lies intended to harm, to hurt and to push a false narrative in order to deceive others for their own purposes. Those are malicious lies, lies that go directly against the meaning of "Thou shalt not bear false witness".
Examples:
http://cathedralofhope.org/worship/...halt-not-truth-telling-bearing-false-witness/
There are three things to keep in mind when considering this commandment. First, we usually sin with words before we sin with deeds. And to be clear, both are equally damaging although we tend to diminish the harm caused by words alone. We hold onto the “playground morality” of “sticks and stones may break my bones, but words can never hurt me.” But that idea runs counter to what the bible teaches. The bible condemns sins of speech. Words that are misleading, libelous, defamatory, intentionally untrue or malicious are condemned by God, because they cause real damage when they are spoken and they often become the basis for further acts of harm against others....
https://www1.cbn.com/questions/bear-false-witness
Frequently people say untrue things about others. Marriages are broken up because of false rumors that someone has spread. Reputations of honest and honorable people are damaged. I can think of several times when rumors have started about me. Christian people not only believe falsehoods but also pass these stories on without even stopping to investigate. Starting lies about someone or spreading them is bearing false witness, a terrible offense in the sight of God.