Google directly and indirectly benefits from SEO spam. They are a solution to a messy web, the messier the web, the more necessary they are. Without web spam, Google would have just been another search engine next to Altavista.
Google is also in the unique position of selling both search ads and display ads. And they know what a visitors ad exposure is for links in the search results. They make money on both sides of the click.