I have the same issue, but I found a solution which works everytime, just go to your settings, network settings, advanced, under APNs select "portalnmms" if it is selectable in your android, some android don't let you select that, I have no idea what to do in that case, but for iphones just go to search "APN for mms" and physically write all the settings of mms, boom your Spotify will work like a charm🐥
Just go to settings....sim....vodofone... access point....click add apn at the bottom...there put name as vodofone...apn as portalnmms...save it....go back and BOOM... ur Spotify will work normally...it worked for me....let me know if it works for u guys
Even I faced this issue for the past few days.Tried contacting Spotify support but they couldn't give a solution. after hours of trial and error I found out that it is carrier issue associated only with Vodafone since their last carrier update. The solution is to turn your 4G VoLTE off ( voice over LTE) In your mobile cellular settings. I dunno where is this setting in Android but it should definitely be there. On iPhone go to settings --> mobile data -->mobile data options -->voice&data --> select 4G,VoLTE Off. This is a workaround solution for now untill Vodafone provides a good carrier update .