There is a possibility that the setting of the installed Android Auto application does not allow Android Auto connections.
Check the following settings.
- Start the Android Auto application, and then select Settings from the menu on the upper left.
- Select Connected cars.
- Set Add new cars to Android Auto to ON.
- If the device is included in the Rejected cars list, delete the device from the list and add it again.