Having just reached a legally-binding settlement with the European Commission in an anti-trust investigation over its deceptive use of paid ads appearing as search results indistinguishable from independent results and its anti-competitive blocking of other services on sites that use AdSense, the company now faces a new investigation over its Android licensing deals. Claims from rivals such as Nokia, Microsoft and FairSearch.org allege that Google licenses Android to device manufacturers below cost, and makes demands about the placement of Google services and products.