I assumed Google's requirements for allowing the Play Store on devices would include making Google the default search engine, but I may be mistaken, since it seems Android devices with Bing or Yahoo as the default have appeared in the past.

I'm sure Google would love to add that requirement. But with antitrust regulators from the U.S. and EU salivating at the chance to hit them for monopolistic practices they will avoid anything as overt as that.