No, it really shouldn't. Which still leaves the question why it did in spite of the laws in the first place. Those aren't a recent addition, other countries with similar laws had already fined them in the past, resulting in rather localized licensing changes. So why did Google sell its phones in a country despite knowing that it was breaking laws with its current licensing agreements?

The answer is most likely that profit > laws, so they did what they could get away with as long as they could. In my opinion those fines should be backdated to the day the EU found them in violation and they decided to limit the resulting changes to a single region.