The irony of that statement just kills me.
As for CV's, happily I've never needed one, and am certainly not an HR manager, but I'd be most surprised to find "90% of people" merrily go around inventing full-on fictitious companies they've worked for.
For example:
While I accept your point that some may color their CV's... falling short, by embellishing one's previous role at a prior company, is simply not in the same ballpark as inventing a completely fake person that you're dating.
And for the record, the existence of gray in the world, does not give one a free pass, to simply proceed straight to black.