I've been having this problem for a few months and it gets worse and worse with every actualisation. Spotify lags everytime I try to run it or when I change songs - I hit pause and the song doesn't stop, as if the whole system freezes. It takes around one minute to run again properly OR the "application does not respond" appears. When I open the app, usually it takes THREE OR FOUR MINUTES to open it and play music! Why does it take so long? Because every time, no matter if I'm using wifi, data or I'm offline, the app freezes and so does my whole phone. It didn't happen like year ago and I guess it gets worse with every new version of the app. I use Spotify Premium and really, this isn't something I will pay for. Is there any chance that the app will finally run on Android without any problems? Because I really consider deleting Spotify, cancelling Premium and switching to usual music player on my phone.