I know it sounds simple, but it's often overlooked. Could you try restarting your device? If that doesn't help, try a quick clean reinstall of the app. Just follow these steps. It actually doesn't need access to them at all, it runs fine on my end :)
If you're still having trouble, could you let me know the exact version of Spotify and the exact version of the operating system you're running?
I'll see what I can suggest next!
LoxerRock Star 16
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.