I am having an issue with very long loading times and load failing when first opening the app and clicking on New Releases, searching by artist, or viewing recently played. This seemingly is happening everytime I first load the app. Artists, songs, etc that I have saved we play instantly. However, I almost always will get the loading green icon when clicking the above listed areas and often results in the "Oops. Something went wrong message." Usually after a few minutes, the sections will load and I won't have any further issue while the app is in use.
I've cleared cache, deleted data, uninstalled and reinstalled but I still have the same issue.
I am using a Samsung Galaxy S5 on Android 5.0 and have a Premium subscription. I just updated to the newest release 220.127.116.110, but this has been ongoing since several updates ago.