Where I am (France) there is no such button in the mini map.

The workaround I found, after at first assuming that the maps integration was broken, is to click the directions button underneath the map. This opens Maps and draws a route from my current location to the address you searched. Which you then have to dismiss and zoom to what you were looking for. So a few clicks + navigation.

It's the principle though. It's making my user experience worse and I think it's fair for Google to point that out.