I managed to solve the problem with wireless android auto thanks to another post on this forum.
There seems to be a bug in the firmware causing the cache for the bluetooth settings to not be properly cleared during software upgrade or factory reset. But manually clearing the bluetooth settings and then doing a factory reset did the trick for me.