To start, can you let us know what device, operating system, and version of Spotify you're using? Also, can you try the steps here for us? They should help with this.
Last but not least, do you have enough free space or at least more than 1GB on your SD card?
Try deleting the app again. After that, connect your phone to a PC via USB, then head to Internal Storage > Android > Data and delete the folder called com.spotify.music (or com.spotify.mobile.android.ui) before reinstalling the app, but remove the SD card when doing this.
Hey @2bosse!
As we haven't heard back from you in a while, we'll be closing this thread.
Don't hesitate to open a new one if anything else comes up.
All the best.