SEO is not a general messy web though, it's a specific attack on Google and Google search users that makes Google search less useful. I think it's quite a stretch to say Google benefits from it.
Without SEO spam it would be much easier to create a google competitor so they benefit from it while actively fighting it at the same time.
There’s a massive conflict of interest when Google owns both Search and AdWords. Google directly made a profit from SEO.