I just installed the Google Maps update on my iPhone, and noticed that the app can also be installed on my watch!
Unfortunately, my expectations were too high. This app only supports directions when the iPhone app is already navigating you. I do not see a way to access actual maps on the watch itself, and it seems useless without an iPhone nearby. At least Apple Maps still provides all of this.