If legislation like these ones could encompass the whole world, certain powerful countries, corporations, individuals, etc would use it to ensure that only what was beneficial to them would be indexed, searchable and available.
That's not how this works. You ask the entity in question to remove your data.
You only ask your "government" to enforce that right if everything else fails. You're already assuming bad faith from the entity. Some requests are actually reasonable and when you talk to a human they will do it if you have a good reason.
I happen to be one of them. And I also think that freedom of speech must be protected.
Maybe it makes sense that if the Canadian company is serving content to France they have to abide by the French rules, but I don't see any kind of case for blanket removal. Neither does the EU for that matter. Take note that the ruling says basically Google had to make it hard for a French person to access the Canadian version of their engine.
On the other end, a French person can demand that a Canadian company prevent French people from finding information about them (some exceptions might apply though). The Canadian company can also choose not to do business with the EU, in which case it doesn't have to abide by EU rules (some sites decided to do exactly that when GDPR rolled out).