You've got the flow of money inverted... Phone manufacturers don't pay for the right of getting to set a search engine as the default. They expect to be paid.