It's all in the title. Seems new to this version (18.104.22.1685 arm v7) so I don't think the phone is to blame, it was working just fine like two weeks ago.
Spotify app crashes exactly every 10min, I timed it. The "persistent notification" disappears and I have to relaunch the app.
I'm on an unusual Chinese phone (Oukitel k5000), with no "killing app battery saver" settings (custom Android 7.0). I'm a Spotify Premium user.
Worth noting, I play music through my headset (tried with 2x Bluetooth headsets).