I've been using the paid option for a long time and I'm considering canceling it because the android app is crap. Worked fine in the beginning but now it frequently takes forever to load, sometimes requires a restart, and sometimes when trying to play songs, it takes a minute or two until it actually starts the song. This usually happens only when I'm using it after I've used other apps in between but I see no reason why it would happen. Not one single other app on my phone does this.
It also very often does this if connection is bad which is super weird considering all the songs are supposed to be downloaded for offline consumption.