Google will let Android device users in Europe choose their default search engine from four options, including Google search, the U.S. company said, as it tries to quash EU antitrust concerns and stave off fresh penalties.