They are complaining that you are just removing it from google. The info is still there!
And not only that, it's only removed from google.co.{eu*} google.com will still have it.
Which makes it as stupid of a law as the one about cookies: Make it look like you are helping privacy while actually doing nothing of any value.
Anyone from the EU who wants the full scoop about someone will just use the US google site, making this a completely pointless exercise.