I am currently running version 3.779, and after the Spotify plugin not working I tried to uninstall it, only to find that it gave an error at around 60-70%. I tried to uninstall other plugins, same deal, as well as with installing.
Please post a log when you try to install Spotify and it fails.