Does your car have an infotainment unit (in-built sat-nav, radio, etc). if so, pair your phone to the infotainment system. you will most likely need to use the cable to connect.
Switch on BLUETOOTH on your phone, then in your infotainment unit, go to SETTINGS, then search for your phone. you will be offered a 6-digit access code on the headunit, which should be identical to the one on your phone. If they match, accept the pairing up process.
On different vehicles, they use different names for the Android Auto option. In my car (Seat Ibiza) it is displayed as MIRRORLINK. If you see similar (your car handbook will tell you where to look), activate it. You should see AA-enabled apps on the screen of your head unit, such as: GOOGLE MAPS, YT MUSIC, etc. Hopefully, you will also see SPOTIFY in this list. if you do, then you should be good to go!! 😊