Settings change after power down

[Persephonelily]

I turn my phone off when I'm at work. Every day, when I turn it back on, Spotify has switched my storage preference from SD card to internal storage, and switched my saved songs from download to not. I have to re download over a thousand songs EVERY time I turn this phone on. It's a Samsung Galaxy 4 mini. This is extremely irritating, as I can't leave my phone on all day and I'd like to be able to use Spotify on my hour long drive home after work.