It may seem like Microsoft is fighting a losing battle in web search, but sometimes, even ranking second can be good enough for a tech giant of Redmond’s caliber, as long as that means servicing more than 20 percent of US e-queries.

On Android devices, you have to figure it’s much harder for Bing to steal a couple of percentage points away from Google, though the app’s latest major update should definitely help. The key is to keep an open mind, and at least give the perennial underdog a chance, as the potential is clearly there for Bing to surprise you.

Previously rolled out to iOS users, the aesthetic and functional overhaul brings a redesigned homepage with it to Android, as well as “more than just web search.” Microsoft Bing will work like an intuitive personal assistant of sorts too, comparing prices of products you’re thinking of buying with offers from other retailers than the one you’re actually shopping from, including Amazon, Walmart, and Target.

Then there’s this neat GasBuddy integration allowing you to find the cheapest gas nearby, wherever you might be located stateside, plus a dedicated deals page that’s unfortunately only available on iPhones right now, but will go multi-platform soon enough to detect and curate the best bargains in your area.

What else? Well, the whole app is built around the clever idea of being able to tap “Near me” for restaurants, attractions, groceries and “much more”, then “find” things to “do” faster and easier than ever before. But are they also faster and easier compared to Google’s crowd-pleasing search services? That is the question.

Sources: Bing Blogs, Google Play