Is your phone rooted?No idea what happened but!!
Samsung s21 ultra latest android etc AAAD stopped working so did AA mirror?
I have just updated Sygic GPS via Kinginstaller and they are now working?
No idea why! Was not trying to get it to work was just getting Sygic to work through Android Auto!
NOT saying it will work for you but could be worth a try?
1.download and install King Installer
2.download sygic.apk and put it in Download folder
3.open king installer app, then select file button, then click button at top row "this week" you
should see Sygic.
4.Press Install as King
Relax. It's just a few bucks.