Give this Modded APK a shot. It's by Riu, it's not a premium account, but it has all the premium features.
Version 4.8 - http://sbupload.com/1uhgi38o1u7q.html
Version 5.1 - http://sbupload.com/su0q2fpvpocv.html
{Both have same features, I've been using 4.8, the 5.1 is supposed to have the Marshmallow fix.}
No Ads
Unlimited Skips
Unlocked Seeking
Unlocked Track Selection
Offline Play
Removed most of the freemium & tracking nonsense
I've been using it for a few months and it works pretty well. I also haven't been asked to update to the most recent version either.