Bing made two major app-related announcements today: the Bing app is coming to iPhone, and the Android version is getting useful new upgrades.