A commenter claimed to have been privy to the real story:
> The truth seems to be both (a) unpleasant for Andy and (b) unremarkable to the rest of us. In other words, it wasn't his choice, but there wasn't a scandalous smoking gun either. He just wanted what Larry wouldn't give him. Nothing that would be front page news.
I don't think that the commenter was necessarily bullshitting at the time. The story conveyed to those inside Google may have been that there was sex involved, not necessarily that the act allegedly involved coercion. Even in 4 years, a lot has changed in how people interpret such accusations.