Yes, I have the same issue. Android Auto worked great with my S8 but since upgrading to the S10e AA always states "searching for GPS" in any mapping app. I've tried different things like removing AA from any battery saving measures but haven't fixed the issue. It's quite frustrating.
Same issue here. I have a Galaxy S8. Everything worked fine before the upgrade. I noticed that it finds the GPS signal if the screen of the phone I unlocked. Very frustrating.
Same issue is faced with me as well with a Galaxy S8. Everything worked fine before. I noticed that it finds the GPS signal if the screen of the phone I unlocked or Even if I trun on the screen for unlocking. Painfull to keep clicking on power button.
Yes it did this to me when the screen was off, so I had to make sure the followed were enabled. This in turn allowed Google maps to give me turn by turn notifications with screen off.