If you DM it properly, its entirely possible to have your NPCs lie via omission (vs. commission). You tell the truth, just not all of it. Leaving out a few critical details can really change things. It requires some creativity to manage but it is definitely doable. I think a lot of DMs just didn't grok the possibilities for mayhem, red herrings, and wild goose chases that "Detect Lies" provides.
Town Watch Questioning Chamber Maid
Q: Did you see the Baron throw the Baroness down the stairs?
A: Yes. (TRUE)
What got left out was the Baroness was trying to stab the Baron and the servant being questioned was promised a reward for providing her testimony of the events.