If he were to move to Europe, would Google remove the results for him, worldwide?
However, if it would be China, Russia or any other authoritarian regime demanding that Google would censor their international engine, I think the sentiment would be quite different.
Google, looking for a friendly court, decided to ask the Northern District of California for an injunction preventing them from complying with the order, and California, true to form, issued such an injunction.
Of course, the Northen District of California doesn't have jurisdiction over the Supreme Court of Canada, so by my read, Google is currently in violation of a court order in Canada. As far as I know though, Canada hasn't taken this any further yet.