This is not a complete fix, but for those who have the Spotify BT song skipping problem, try turning off Crossfade (set to 0s)and Gapless Playback (go to app, More, Settings, Playback). This has reduced the frequency of song skips for me a little bit. Now I can actually listen to a whole song sometimes
. Songs will still skip a lot though, randomly.