Android auto wont connect w/note 5

A

AC Question

Hello, i have a new note 5 and when trying to connect to my truck the AA app will go to the " searching for and downloading updates" screen and just sit there. Any help would be appreciated
Thank you