SOLVED:
As of Android 10, Android Auto should be working and built in within the ROM.
Unfortunately it did not work out of the box, but I got Android Auto working using the following apk:
https://www.apkmirror.com/apk/google-inc/android-auto/
Installed and gave permissions and voila, its...