Looking/Searching at all the Google support pages and questions around it, it seems to be a Google decision to ONLY tie Google Maps to the driving mode for navigation.
So it did indeed work in the past, but not anymore. Before you could also set Waze as default nav apps, as it also belongs to Google, but that has been removed as well.
And you are requested to file a Google feedback ticket to Google to re-allow other nav apps.