Spotify arguably would have qualified if they had included an "online music service" category alongside "online video service" (where YouTube was designated). The fact that this was left out is interesting.
(I am guessing there is a specific carve-out in the law that exempts Deutsche Telekom, which is bigger than $75b, and Vodafone, which is close.)
IMO the most surprising omission is Telegram (presumably due to the market cap thing). I would have thought they’d be quite keen to bring _that_ into the net.