The new 'Places' feature available in the new Microsoft News and Microsoft Bing apps in the PlayStore lets you search for locations, view them on a map, and shows information about navigation.
Actual navigation is still handled by another app, but Microsoft now let's you choose the app i.e. Google Maps, or OsmAnd etc.
Places still needs a bit of work -- I searched for 'Big Ben London' and Places tried to find directions rather than locate the place on the map (Big Ben is 14,000 kms from my location). So, not good if you're researching locations for an overseas holiday.
Good to see Microsoft finally including Bing Maps in their core apps.
Looking forward to 'Places' coming to Microsoft News & Bing on iOS.