PCSettings, Apps, default apps, Music Player (should be Groove or Windows) Click it, Select Spotify. Then go to the folder containing Spotify (to get this, Right click the spotify Icon and then properties) Example - C://Users/usersname/Appdata/roaming/spotify/spotify.exe Then Clicked open. I then hovered over open with another program. I got an MP3 file, Right clicked and open with. Sign in (very important to create the app link in appdata for later)
(I searched all spotify files *spotify*.* in file explorer and deleted them, but you may not have to do this, I also ran cCleaner) I removed the Windows App store version and downloaded the Windows Version from Spotify