Incidentally, Uber has been banned in the entire country where I live for 8+ years now.
But what a government can do, and what its politicians will do are very different things. The political backlash for going nuclear on corporations would be massive and sustained. Not even good acting corporations want that kind of thing happening.
Regarding, Uber and your country: your point makes my point stronger.
A whole country is now off limits to Uber, but on the whole, across all the countries, their aggressive behaviors has been a win for them anyway. Just another cost of business.
Even still, if the EU chooses to regress, I can imagine a lot of non-EU-based companies—especially smaller ones—just choosing not to deal with them anymore
EU would ban any technology that disrupts the labor market to an extent it leads to widespread protests among a segment of society. For how a somehow similar thing has played out in the last 40 years (instead of banning technologies, it has mostly been instituting quotas, paying subsidies and banning/taxing imports), you can look at its agricultural policy.