Google is going to charge other search providers a fee for being chosen on their Android devices. Once the search provider is chosen on the choice screen, it will become the default search provider that powers the search box on the Android home screen as well as the Chrome browser (if installed).
Google is also going to charge the search providers to have their name on the list of selections on the choice screen. The providers will then be selected through a sealed-bid auction, with the top three bidders then appearing on the selection screen. The Verge also reported what Google had to say about the new auction process: "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. 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".
The Minimum Bid
Google has not said what the minimum bid threshold will be. They have said that the number of bidders (including their bids) will be kept private. According to a Google FAQ: "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".
$5 billion Fine From The EU
These events come after Google's record-setting $5 billion fine for antitrust violations in the EU. The ruling happened in July 2018, when Google was asked to stop illegally tying its Chrome and search apps to Android. Previously, Google argued that it needed Search tied to Android and the Chrome browser to monetize its significant investment in the operating system. The EU Commission rejected that excuse, reminding Google of the billions of Euros Google earns with their Play Store, as well as the data it collects in order to increase the value of its advertising business.
European Android users will have the option to switch their default search provider at any time after the initial setup. Applying for search provider eligibility and submit bids is 13 September 2019. There will be winning bids for each country, with inclusion on the choice screen being confirmed by 31 October 2019.