Windows 10 Insiders get the benefit of some major enhancements to the Maps app today, namely to search, but also navigation and interface, among other areas.
For search, there's the new ability to conduct and view multiple searches simultaneously (e.g. see nearby hotels and restaurants at the same time, or see multiple directions at the same time), with the option to view them separately if need be. Algorithms are improved, too, which closer and better results.
Regarding the interface and navigation, navigation buttons are now at the top of the app on desktop and at the bottom on mobile, making everything more intuitive whatever device you're on; labels are now found directly on the map; elements can be hidden or shown at will; public transit routes are easier to follow with more precise instructions and an improved design, and Cortana will give you instructions when enabled.