Android users in most of Europe will have a choice of default search providers based on highest bids.