When Apple first introduced the iPhone, the decision to use Google as the default search engine on mobile Safari was essentially a no-brainer. After all, …