Indeed, which is why the premise is false. So if a liar who always lies says that thing about ten foot men, ten foot men must exist, and at least one does not have brown hair.
And that's why we must conclude that there must be a ten-foot tall man, so it can have non-brown hair, so that the liar indeed lied.
Why liar can't lie about ten-foot tall man? Liar could mean two-inch hamster but lied and said ten-foot tall man