Trouble with Downloaded Musics

[qrakBR]

I had a downloaded Playlist with 1.400 songs, which occupied around 12 GB of memory in my SD Card. About a week ago, I got logged out from my Spotify Account and couldn't log in back (There was an error message saying "You're Offline, get Online to Log In", something like that). So I uninstalled Spotify and installed it again. However, when I tried to download my Playlist again, I had no option to change the Storage to my SD Card, so I had to store it in my cellphone's memory. Nevertheless, I downloaded the Playlist on the Normal Quality, and I wanted it on the Extreme Quality, so I switched it. When I did so and started downloading it again, I had no more storage available, so the download stopped.Then, I uninstalled Spotify again to remove all the musics I had downloaded and installed it again. But that didn't work. When I looked at my Storage after installing Spotify again, it was occupying 14 GB, even though I had NO SONGS at all installed anymore. And everytime I uninstall and install it again, it doesn't change. I've already tried clearing the data through my cellphone settings and through the app itself, but it doesn't work. Any solutions, please?