Microsoft has just announced a Bing Mobile app for Verizon branded Android devices. The app looks very similar to the iOS Bing app which the company released a few months ago, however fits more in with the Android design. The free Bing App is available in the Verizon Marketplace for…