Netherlands manages with low taxes by taxing the many rich companies that are attracted by its low tax rate. If everybody had such low rates, Netherlands would not be competitive any more, and wouldn't manage.
Nevertheless, the reason Google does not pay much taxes in France is not related to licensing deals. The reason is that Google France does not do much business in France. It is Google Ireland which does a lot of business in France, and has no reason whatsoever to pay taxes in France, since it is an Irish company.
If Europe does not want to abolish the rules which make it possible to earn money in the whole continent and pay income taxes in a single country, they should consider having country to country payments to cover transborder earnings. Thus, companies still pay taxes in a single country, France gets some money from Ireland, and countries like Ireland and Netherlands have less incentive to undercut other countries on income taxes.