Android 12 issue, for those reading with same issue, my solution was to factory reset phone, android auto now sets up through Google assistant driving mode with no issues, connects through Bluetooth automatically when in car, has a different userface but does work essentially the same. So far no problems and once my reset was done it was fairly simple and quick to set up. Hope this helps for those people struggling with it.