The Android Auto app lives in the Play Store, so start there if you want to update.
Android has always had a fragmentation problem, a term that denotes devices having different hardware like screens, batteries ...