I have the same issues, is in every menu and the app freezes completely sometimes, much of it is that loading icon and spotify being completely unresponsive for 2 minutes or longer sometimes. Only have this issue on smartphones. PC works alright. also sometimes the music just stops and the app freezes for 30 sec.
These issues are almost every time, if not every time, i try to use the app. I have an HTC 10 android phone. Have had this issue for at the very least half a year if not longer.
I have a very large amount of playlists though, is it the same for you? Wondering if that has anything to do with it. In any case it needs to be fixed.
This is for all pages, radio, search, my library, etc.