The new Bing is now on iOS and Android through Microsoft's Edge browser, and users can engage in all the same ways they do from the desktop.