The refreshed Google Maps app is cool in a lot of ways, but it was a big change and we're still finding little tricks to make things smoother. Some users were annoyed that there is no longer a direct Navigation app icon, meaning more taps to actually start turn-by-turn navigation. There is a shortcut, though.
Skip all that
When you search for a location in Google Maps, there is an information bar at the bottom with the route button.