It's interesting that you talk about Germany. Because it's arguable that Google's fight with news organisations in Germany is what lead to this whole Commission reappraisal of the case in the first place.
Juncker was looking unlikely to be EU Commission President. No-one has ever been given the job before, if one of the large countries has objected. Actually I think every country has had a de facto veto on the Commission President. And it was only because of a power grab by the European Parliament, with their Spitzenkandidaten wheeze, that Juncker even got seriously into the running.
Even then, because Cameron didn't want him, and Merkel didn't really either, he wouldn't have got the job. Then the German press suddenly got on the case, and campaigned for him, that it was a disgrace that Merkel was over-ruling the EP's agreed scheme - that the candidate picked by the biggest party in the Euro elections should get the top job. Merkel I guess wasn't that committed eitherh way, and decided not to waste political capital on the issue, so broke her deal with Cameron and he got the job.
What's interesting is that his campaign manager had just had a meeting with Axel Springer after the elections, and then their papers ran the big campaign in Germany that got Merkel to change her mind. And Axel Springer have been fighting Google in the courts for years over news aggregation, and other things.
Plus privacy and control of personal information have been a top political issue in Germany for years. It was a big thing when I worked for a US multi-national, and we wanted to hold our employee data on our central servers in the US, but weren't legally allowed to with the German stuff. Although I have a feeling they eventually decided to just do it anyway, and pay the fine if they ever got caught... But I suspect the German staff would have ratted them out if they were ever so foolish.
So the new commission may well have been going to go after Google anyway. And that may have persuaded Axel Springer to support them. Or this may be a pay-off for a large political favour. Or just co-incidence, as the last Commission had failed to get a satisfactory resolution with Google, and so further action was inevitable.
In my opinion this has been coming for a long time. Google are way too big for their boots. They've been getting more-and-more arrogant for the last decade, and they've been obviously heading for a Microsoft monent for ages. They don't seem to have learn from MS. The damage done to their reputation by poor security and monopoly abuse is still ongoing and huge. Despite them having actually been quite good for the last nearly 10 years (in that they're now way better on security, and also much better on standards compliance). Obviously many people still regard Metro as evil, but that's not illegal-evil...