As reported previously here, regulators in Europe have been studying Google’s practices and are not happy.    Google officials are negotiating to avoid paying a pending $4 billion fine in the current anti-trust case. 
The case stems from the alleged Google practice of favoring its own products in search.

It also faces further investigation from various European countries regarding its privacy policy and its Android OS for phones and tablets.  The anti-trust deal could affect the search capabilities of Android.  The operating system itself is not a subject of investigation.

It is reported by the Washington Post that Google is in direct negotiations with the European Union’s “anti-trust enforcer,” Joaquin Almunia.  Almunia is a former Spanish labor leader and Socialist candidate for Prime Minister.

Both sides are motivated to settle, as both have expressed the desire to avoid a “years long” investigation.