Ich tippe immer in der Karte auf einen Punkt (irgendwo auf einer Straße ohne POI in der Nähe) und lasse dann die Route berechnen. Also gebe ich kein explizites Ziel ein.
Damit funktioniert die Routenplanung bei mir unter Android 16.
Ich installiere gerade mal Android 17 und teste es dann noch mal.