If this man had problems with his debts being online, he should have contacted/sued the sites which displayed this data. This is like suing TV Guide because there's a show on tv that is offensive to you.
I also think it's wrong that they didn't sanction the original publisher, which makes far more sense as a solution.
However, Google should be subject to the laws of Data Protection - a search engine is, in some sense, a data repository that may handle personal data. It is unlike TV Guide in this respect.
I mean, this stuff is literally in news articles about the guy, there's really no way to proactively not index articles which "affect someone's honor or dignity".
The original publisher is fine in this case because the information is perfectly correct. Which is what makes this case particularly asinine.
The original publisher was "...legally justified as [the publication] took place upon order of the Ministry of Labour and Social Affairs and was intended to give maximum publicity to the auction..."
My understanding: La Vanguardia (exclusively) gained the legal right to process private information for (only) this specific reason - but Google processed the private information without that legal right.
http://curia.europa.eu/juris/document/document.jsf?docid=152...