I've had the same issue. Here's what worked for me:
- Open Settings
- Search for "Optimise battery usage"
- Click on "Apps not optimised" and select "All"
- Search for Spotify and disable battery optimization
Hope this helps
Thanks this worked for me!