Cant install a APK of an pre-installed app (Samsung galaxy a5)
The best way is for you to uninstall the pre-installed Spotify first. You will likely need to "root" your phone. This site has some apps that you can use to root the Samsung A5.