1) Taxes: This tax structure is legal, and used by the majority of large international companies operating in the EU. The EU has the power to change it, if it wants to, rather than just bitch about it. The US will also get its chance to tax this money, if Google/Amazon ever bring it back into the US (the US, unlike the rest of the planet, loves to tax companies for money made elsewhere).
2) Data: Data retention and anonymity is actually fairly regulated by the EU and the US (sometimes conflictingly). It is again within the power of the EU to change their regulations, which they have done in the past, instead of just bitching about it.
3) Antitrust: I like how they play up the search result "alleged" anti-trust angle. There are anti-trust laws on the books in all of these countries, and there were even congressional hearings in the US about this topic (which found nothing). Unless they are implying that the legal system in the EU is broken, I don't get why the politician is banging the drum on this one.