Go to your phone’s settings, then in the “network” tab go for bluetooth and search for devices to pair with. Once the search is done, establish the connection with your car, there will be in the name of the bluetooth “Skoda Kodiaq”, a code should be shown on the screen of your car, it’s up to you to check that it is the same on yourYOU NEED ADDITONAL INSTALLATION STEPS TO GET THIS APP RUNNING! This app implements the Bluetooth SIM Access Profile as supported by car kits from Volkswagen, Skoda, Audi, Porsche, etc. Simply start the app once to start the background service. Then you should be able to connect to your car kit.
Spotify as an app is fairly flaky and often won't connect at first, second or even third attempts. I've tried two Iphones 5s and multiple cables. To make matters worse IOS 11.3 was released last week and seems to have introduced outbound calls sounding like they're underwater (but all is fine over Bluetooth).