I have an LG G5, to start. Often when Im using Spotify, music will stop playing. It'll be 10-20 minutes before the music resumes. Songs will often also be loading, so I cant click on anything. When it does this, it becomes completely unresponsive and I have to wait 5 minutes at times. When I had my Galaxy S5, this problem was very rare. When it did happen, it'd take only 30 seconds or so to become useable again. Im thinking maybe its my phone. I remember when Spotify had issues before, there was a noticeable drop in stars. And I figure if a lot of people were having this issue, the reviews would be down the drain. But Im also using Deezer (similar service) and its responsive, with no issues.
Sorry for late response. But, Ive been using it a few days and it seemed more responsive and locked up less for a few days. Then tracks would stop playing, which it didnt do before..and a few of the other issues I had before So I went back and rechecked all the steps, and saw cleaning apps give spotify issues. So I deleted them, they didnt do much for me anyways. Going to give it a few more days to see if deleting the app helps.