That's when their help page went from saying, "There's almost nothing a competitor can do to harm your ranking or have your site removed from our index." to "Google works hard to prevent other webmasters from being able to harm your ranking or have your site removed from our index."
In other words from saying, "Don't worry about it" to "We're on it".
No, go read the comments. The first change was made 10 years ago; the change you're referring to apparently happened sometime between March and April 2012[1].
Moreover, there's absolutely no information about how you could penalize someone's site. The article's speculation is exactly that.
Honestly, if it were as easy as buying a bunch of spam links to a site for $20 and get them penalized or delisted, there would have already been a host of exposés showing exactly that. There are a lot of motivated SEOs out there, chomping at the bit to show that their personal Google conspiracy theory is correct.
Somebody posted a link to a detailed expose' on HN a few weeks ago detailing a successful negative SEO campaign to destroy a competing car dealer's rankings. I'll see if I can dig it up, but this kind of stuff is definitely going on - and people are specifically being paid to do it.
Google found a bunch of spammy links like this dating back years and years, and we took manual webspam action regarding this site before this so-called "detailed expose" of negative SEO ever came out.
Like many of the reports of "successful negative SEO" that we've investigated, the claims didn't hold up. In this case, we had already caught the site in question for spammy links going back years and years--long before the negative SEO campaign started.
Oops, I was believing what the article said. You're right, the comments are worth reading in this case.
That said, I have not experimented either way. But I've known enough people who accidentally hurt their own ratings that I don't see why it wouldn't be easy to hurt someone else's.
That's when their help page went from saying, "There's almost nothing a competitor can do to harm your ranking or have your site removed from our index." to "Google works hard to prevent other webmasters from being able to harm your ranking or have your site removed from our index."
In other words from saying, "Don't worry about it" to "We're on it".