"I'm confused by what laws were broken by Greyball. It's certainly deceptive, but is that illegal? "

Depending on circumstances/jurisdiction, and done for the explicit purpose of preventing law enforcement or other officials from being able to catch criminals (again, the uber drivers breaking the law by driving when it's banned), yes, it's absolutely illegal.

(whether it should be is a different question, but it definitely is)