Hello everyone,
since the Upgrade to Android 13 i have used Google Maps on the Android Auto Display twice. And everything did work as it shoud - no problems with the GPS fix - without me starting the navigation before plugging the phone in.
My guess is that the upgrade fixes this problem - it would be nice if someone could confirm that 
Have a nice day everyone,
Michael