The issue is that some of the bigger players avoid making a profit on the operation in the EU. The national budgets expect a certain level of corporate profit and tax on sales to make the numbers.
When you have many massive players avoiding that tax - plus smaller players unable to get the same tax structures/advice to even compete - it starts to become an issue.
For a long time the megacorps have argued they create a lot of jobs - but they've likely crested on that now as they push to eliminate jobs - and there is a lot of evidence that government is supporting many of the low paid jobs these companies do 'create' (£11BN in UK in 2014 according to this report - https://www.theguardian.com/sustainable-business/2015/apr/20...)
Plus I don't get this reasoning to start with. Isn't it inherently more efficient to provide services as a large corporation? Thus, lots of smaller companies would probably employ quite a bunch more people to achieve the same.
Small inefficient local businesses that provide some local families an income and pay a bit of corp tax - start to become more important to a country than global megacorps providing a few government subsidised minimum wage jobs whilst offshoring all the gains from capturing massive market share.
Currently companies manage to pay close to 0% (see Apple) tax rate. Progressive tax won't be enforceable with any creative accounting. Progressive tax works only as income tax (pretty much) as it is virtually impossible to hide and the 'creative accounting' at lower amounts is not cost effective.
Currently min VAT is 17% which is higher than corporate tax in quite a few member states.