I don't know of all the stipulations you need, but I find Poweramp to be the best music player for me. I think it is 3.99 for a lifetime subscription, and I don't like to pay if I can get something for free. However it works much better than all the others I have tried, has a decent(actually...