Instructions:

1 - Settings>All Apps>Google Play Services
2 - Settings>All Apps>Android Auto
Mark the "Wireless Android Auto" and " Unknown Sources"

Following completion of these steps, attempt to set up the dongle once more.