Since the last update to the app, I have been having the issue with music stopping mid-track (playing offline, not linked to internet/wifi or Bluetooth).

Completely random, might cut out on the first track, or the tenth, or not at all.

Using LG G3 and Android 5.0.

I managed to look at my screen a couple of times within a second or two of the stoppage and saw a message stating that the Spotify app had been closed due to "high power usage" by the app. (this message disappears within seconds, so you have to be quick to spot it)

I tried keeping my battery as fully charged as possible, but the problem reoccurred even with 95% charge.

So I tried this, and so far have NO CRASHES:

Simply, when starting up Spotify to play music, shut down all other apps that are open (or as many as possible if you are going to multi-task and listen to music in background).

So far using this strategy, I have a 100% success in eliminating stoppages.

And I can even 'force' stoppages by starting up (for example) a dozen other apps to run in the background whilst using Spotify (Spotify will typically stop playing within 2-10 minutes with mutliple apps open and running in background).

Hope that this helps others.

Hope that Spotify get off their behinds and find a proper fix.