From where are you downloading the app? I’ve read that either F-Droid reject Android-Auto because of binary blobs, or Google have some way of blocking non-approved builds (not from the playstore) in the car.

Edit: there is another Android-Auto thread.