I have three devices that I am troubleshooting, all Samsung devices. They are all doing the same thing, they will play a few tracks, then stop. The only way to restart it is manually, but that is difficult if say, you are driving. 

Devices

1. Samsung Note 3 (SM-N9005), Samsung Galaxy S5 (SM-G900F), Samsung Galaxy S5 Mini (SM-G800F)
2. Android Lollipop 5.1.1 (Note 3 Only), Android Lollipop 5.0
3. 0.7.7
4. Premium (Three separate accounts, all premium)
5. Yes (All three devices)
6. Yes (All three devices)

I do alot of travelling and in Germany it is illegal to tamper with your phone while operating a motor vehicle, so manually restarting my music after a few tracks is not only illegal, it's frustrating. The other two devices are of different usages, but not while driving of course.