Google didn't tell this company "you can't let this employee do anything with us". Google told them "since you hired this employee, none of you can ever do anything with us again, even if you fire him now".