She worked for him in the legal department. If she's asked to change departments, what's someone presumably trained and skilled in law going to do? Start coding? Run a product team? Do sales?
Right, she had affair with her boss at a company where there was a clear policy against it. What was she supposed to do? Maybe think ahead and realize this is a bad idea, OR realize there are potential consequences for making said decisions. Regardless when google found out they did not fire her, they gave her a chance to continue employment at the company. I dont know what her qualifications were but if she managed to get hired at google I would imagine she could also find work relatively easily outside of google.
>aware that our relationship was in violation of Google’s new policy which went from “discouraging” direct-reporting-line relationships to outright banning them
Usually in these situations the onus should be on the senior colleague, because, besides the increased expectations of seniority, they have the power to punish a junior colleague for refusing sexual advances.