I'd argue this is a consequence of a lack of competition. Since there's no where else for you to go, what incentive do they have to fix search? Devs may complain a bit, but Apple still controls enough of the phone market that people are going to continue to make apps out of necessity and Apple will still get paid. As long as people can still find the "big" apps (uber, netflix, tinder, spotify, etc.), there won't be a meaningful outcry from users. It's not like someone is going to switch OS's over this.