However, Google might have some legal ammunition to fight a potential investigation of Android.
Earlier this year, a federal judge in San Jose, California dismissed a consumer class action lawsuit alleging Google requires handset makers to make Google search the default on Android phones, which helps it stay dominant in search.
By forbidding competitors such as Microsoft to pay for prime placement on screens, Google inflated the cost of Android phones for consumers, the lawsuit said.
U.S. District Judge Beth Labson Freeman ruled that the allegations consumers were harmed were "too speculative" for the lawsuit to proceed. The plaintiffs uncovered no facts to indicate Google's conduct "prevented consumers from freely choosing among search products or prevented competitors from innovating," the judge wrote.
The plaintiffs have since withdrawn the case. Steve Berman, an attorney for the consumers, could not immediately be reached for comment about whether they would try to refile the suit in light of the European announcement.
Read MoreHow Google might have to change to please the EU
One legal expert said it would be very hard for the U.S. government to win an antitrust lawsuit involving Android. It would have to show, for example, that the agreements with phone makers severely restricted the ability of customers to substitute apps.
"This has been a recurring problem in these Google investigations: that the squawking has come mainly from competitors," said Herbert Hovenkamp, a law professor at the University of Iowa.
The U.S. Federal Trade Commission closed its case in January 2013 after requiring Google to stop "scraping" reviews and other data from rival websites for its own products. The FTC also demanded that advertisers be allowed to export data to evaluate advertising campaigns independently.
Google and the Justice Department declined comment for this story