Note 5 Not Pairing with Android Auto


My Note 5 doesn't want to pair with the Android Auto in my Hyndai Sonata. I have tested to make sure it isn't the car, by trying to pair with a Galaxy S7 and that worked just fine.

Is there a setting that I'm missing or possibly have set incorrectly?