Android Auto not detected after update

I have a Nexus 5X and I installed the latest November 5 security patch update. However after the update my car doesn't detect Android Auto on my phone at all. It used to work without any issues whatsoever earlier.

I've tried my friend's phone which is a Pixel 2 and it works flawlessly with my Car/cable. Even he has the November security path update.

I've tried the obvious fixes:
1. Clearing data/cache of Android Auto app.
2. Uninstalling and reinstalling the Android Auto app.
3. Checking permissions of the app.

If there anything else I can try before I resort to Factory Data reset.

Slide show