Sure, they are no Google or Amazon, but they are or were nothing to sneeze at either
I'm also highly doubtful that this is mainly because of anti-trust laws.
A much more likely reason to me seems that Europe is much more diversified in law and culture, a Paris company has a much harder time expanding to London or Berlin than an San Fransisco one will have for Los Angeles or New York. This naturally leads to more, smaller companies.