Lastly, we'd suggest changing the quality of your downloads to see if you noticed any changes. We'd suggest removing all downloads and cache of the app once more by going to Storage> Remove all downloads and Clear cache, then changing the quality. To do it, go to Audio quality> download. Give it a try and let us know how it goes.