> how they just need a free spot in the Android setup wizard and their market share would be 20%, and they should be the one blessed search engine who doesn't have to pay.

It worked when Microsoft had to implement browser choice. No reason why the spots should need to be auctioned this time.