Europe’s fight with Google may be more complex than the 16-year battle against Microsoft, the EU says.