Very simply, the income they generate from violating the law is more than the fines they will receive if those violations are brought up.

Seems pretty easy to enforce. Fine Airbnb for each listing in violation of the law.

they need to start implementing and enforcing extremely high fines on illegal listings and then actually go out and try to enforce it. That's the only way it ends imo.