If your bank forces you to open savings accounts and credit cards with them to have a mortage that bundling is anti-consumer and illegal... period.
When did Google ever start forcing users to sign up just to search? I'm pretty sure that's not a thing. Just like banks don't force you to have savings accounts and credit cards with them in order to have a mortgage with them, Google doesn't force you to sign up for anything to either search, or to show up as #1 in search. For the latter, all you've got to do is be the most popular thing for that search query on the internet.
If you want to show up in a prominent place on the search page for a particular query, even though you aren't #1 (or even #10, or whatever) on the internet for that query, well, that's going to cost you.
For Google's services, I don't see what search has to do with any of it. Is Google artificially bumping themselves in the rankings? I'm not sure if the EU is aware, but Google is absurdly popular. I'd be shocked if Gmail didn't come up #1 in a search for email, and low and behold it does. #1 on Google and #2 on Bing, somehow Yahoo comes up first on Bing, while MS takes up #2 and #3 on Google. However, Google's cloud service comes up #4 on their own engine and #7 on Bing. iCloud is the first commercial service on both (actually #1 and #3 on Bing).
So pretty similar results, and MS certainly isn't going to fix Google results in Bing. The EU is full of shit. Bundling isn't harmful unless it is exploited, period. It often leads to a greater overall benefit, as products are more likely to be able to interconnect. If there is evidence of exploitation, that's different, and the EU should drop the hammer on them. But there isn't any evidence that that is going on here that I've seen, so this is almost certainly just politicians being dickweeds at the behest of people who paid them a lot of money.