I just bought an android, there was no default search on it and playstore works. As I booted it up it asked me what search engine I wanted, Google wasn't on top or preselected.
So yes, phone manufacturers have a choice here, they don't have to make Google the default.