If anyone still has the problem where they could not uninstall Spotify from the programs list on their Windows computer, please read this. I had the same problem and my solution was to complete System Restore. Please read the windows link below on how to do it. I had completed the instructions and restored my computer back to a date where Spotify was not installed on the computer.
Bear in mind if there are any issues I am not held accountable as I am only providing advice which does not have to be followed if you do not want to. I solely recommend you to read the Windows link very carefully.
Hey, I have a question too, I have completely done everything you have said in this post and everything else too. The problem is.... It wont work, but I know what the problem is, my spotify is running in the back round...(I have a win 8.1 pro and use firefox, and how I know is if you go to task manger > details and scroll down a bit you'll see one or two Spotify's running.) AND, since I can't end their process for what ever reason (why Im asking for help) I can't delete the Spotfy in Roaming. I have been reaching how to find out how to fix this but I cant find it.
(Btw, when I try to end the process it says 'Acces Denied'
@SonicJacob wrote: Um, thanks for the reply,but, sadly, I've done that on both of them! I'm really sorry, but I've tried every thing!
The multiple Spotify processes SHOULD be grouped together in Process Explorer, in a "tree" format. Just to clarify, did you download and run Process Explorer? There isn't an install needed, just run the EXE file. You should be in the standard view mode, which will show all running processes and services in a tree format. You do NOT want to sort everything alphabetically. I've tried it myself, and Spotify is killed without issue. You should then be able to uninstall it.
You can also try Revo Uninstaller, another freeware program, and easy to use. I've never run across a program it doesn't remove. You'll find it easily through Google, I generally use FileHippo.com for freeware programs such as these. Download and install the program.
After starting the uninstall wih Revo, choose the advanced option which scans for all the leftovers that normally don't get removed by a normal Windows uninstall. Follow the prompts. If there is something running in the background that prevents removal, you'll be prompted to reboot and it will be removed at the next system startup. Again, follow the prompts, the program will warn you if you missed anything.
There are other things to try, but without knowing your computer skill level, I hesitate in going further.