I recently got a new 2017 Ford Focus that has Sync3 and the app connection with Spotify can be patchy. I paired my phone  (Samsung Galaxy S5 Neo) with the car and the car found Spotify in the apps, all good. Now, sometimes when I switch the car on, Spotify is found in the app list and other times no apps are found at all! After this, the only way I can get the car to see Spotify is to switch Bluetooth off on the phone, switch it back on and manually choose Ford Focus from the available paired devices. I have also had it when Spotify is found by the car, but after a few seconds the connection seems to be lost and the car automatically changes the source to AM radio and Spotify is missing from the app list. I try searching for apps again, but it states that no apps are found.

Has anyone else had problems like this?