Are you using an external SD card formatted as internal storage?
Spotify doesn't yet support adopdted storage - check out this post.
You should reinstall spotify following the steps here.
Hey there you, Yeah, you! 😁 Welcome - we're glad you joined the Spotify Community! While you here, let's have a fun game…
Env: prod