iPhone App crashing every 4 or 5 songs

[Lukeout007]

Hoping someone can help. I subscribed to Spotify premium a few months ago. Over the last month or so I've had a lot of issues with the app crashing. The last 2 or 3 updates would make it so that I couldn't play more than about 2 songs before it would crash. I have always had to delete and reinstall the app. Now this is happening again but it seems to not matter whether the app is reinstalled or not. I've tried resetting my phone and nothing works. It will play maybe 4-5 songs and then crash. I'm starting to get really frustrated and am now considering other services if I can't find a solution. Has anyone else experienced this? I'm on an iPhone 6+ running iOS 9.3.1. Using the latest version of Spotify.