Something about this feels really weird. I'm supposed to believe Apple lacks agency here? Also, it's funny to suggest that Apple must build or run their own search engine. The solution is more vertical integration monopoly?
The article kind of implies it's Apple's fault, but Google was the well established leader before iPhone launched. Apple did build a Google Maps alternative, but it took a while for it to become good.