I've got exactly the same issue on my Discover pro since the pie update on my S9.
Already saw a topic on the Samsung community also.
https://us.community.samsung.com/t5/Galaxy-S9-Questions-and-Answers/New-update-broke-Android-Auto-Google-Maps-HELP/td-p/457283