The big difference here is that you had too buy either the Nokia or the iPhone.
Google is preinstalled on billions of phones for free, and this will not be changing anytime soon.
How are you going to get millions of old folk that dont care about Bing vs Google to change the default search engine on their smartphone if you are Bing?