With respect, you do not understand the logic behind taxes, much less the logic behind taxing international businesses.
> The idea behind taxes is that you use some public resource and you pay for that service
You are framing taxes as if the government is a business selling people health care, fire protection, security, and infrastructure.
I benefit from infrastructure I don't personally use. For example, even if I am a healthy individual, I benefit from healthcare! Healthy people get and keep their jobs, get paid, and spend their money on Netflix, Uber, Lyft, and/or Disney. Lemme look... Yup, Netflix, Uber, Lyft, and Disney are all customers of my employer, who pays me, so I benefit indirectly from Healthcare.
That is one tiny example, but the actual principle behind taxation works this way: Everyone benefits indirectly from a functioning society.
(We sometimes tax people just for the things they use, but generally we do this to limit undesirable "tragedy of the commons" problems. Consumption taxes, vice taxes, and the issue of regressive taxation is outside the scope of this reply.)
The idea behind taxation is that everyone benefits, therefore everyone pays. Now we are talking about a company located outside of a country, benefitting from that country being a functioning economy.
Just as I benefit from infrastructure I don't use because I benefit from my country having a thriving, healthy populace with disposable income, so does the company selling things to the exact same populace.
Now just move this such that we are discussing France instead of Canada, and there is the actual logic: These internet companies benefit from France having a functioning economy with a populace that has disposable income to spend, so they should support that by paying taxes.
In sum, the flaw in your explanation begins with your model for why people and corporations pay taxes in the first place, and how they benefit from those taxes.