The new setup process is the next phase of Google's response to the record €4.34bn fine from the European Commission for anticompetitive behavior allegedly designed to "cement its dominant position in general internet search".
"Next year, we'll introduce a new way for Android users to select a search provider to power a search box on their home screen and as the default in Chrome (if installed)," said Paul Gennai, product management director at Google.
"Search providers can apply to be part of the new choice screen, which will appear when someone is setting up a new Android smartphone or tablet in Europe."
Applications to be included on the "the choice screen", as Google calls it, open today. The selection process will be carried out by way of an auction for each country in the European Economic Area (EEA).
Google says it will use "a first-price sealed-bid auction" to select the other general search providers that appear in the choice screen, with auctions starting on January 1, 2020 on country-by-country basis running through to December 31.
Rivals on the list will pay Google their bid price each time a user selects them as the default.
"In each country auction, search providers will state the price that they are willing to pay each time a user selects them from the choice screen in the given country," Google says on its choice-screen page.
"Each country will have a minimum bid threshold. The three highest bidders that meet or exceed the bid threshold for a given country will appear in the choice screen for that country."
Google, of course, will also feature as a choice on the screen but the list of providers will be randomly ordered.
Additionally, it notes that if fewer than three search providers meet the bid threshold, Google will fill empty spots randomly from a pool of eligible search providers. It hasn't said what the maximum number of providers could be displayed.
Google also notes that the choice screen will only be on devices where the device maker has pre-installed the Google Search app, but not devices where a rival search app is exclusively pre-installed.
Google argues that an auction is a reasonable way of deciding which providers are on the list.
"An auction is a fair and objective method to determine which search providers are included in the choice screen. It allows search providers to decide what value they place on appearing in the choice screen and to bid accordingly.
The timeline for the pre-auction applications are stated as below:
August 2, 2019 Choice screen requirements and auction announced.
September 13, 2019 Deadline to apply for eligibility and submit bids.
October 31, 2019 List of providers that will appear in each EEA country confirmed.