For YEARS Ive been dealing with an issue where when I try to search for songs or artists from my phone, or access these menu for a song/artist/album by long pressing, I get the green loading circle for a very long time. Sometimes it says something like "go online to see menu", and sometimes it just spins for 5, 10, 15 min... youtube, chrome and every other internet using app works fine, and song playback usually works great, its just the spotify menus that are broken. This happens whether Im on 4g or wifi. Sometimes clearing the cache, or killing the spotify app and starting it again seems like it may help... but usually it doesn't.
Ive gone through three different phones (all android, all samsung galaxy) and this has been a problem on all of them. At this point I think Im getting close to switching to another service. 😞