I am having the same issue on my Galaxy s4. It worked fine regardless of wifi status. Pandora, rhapsody, iheart, etc. Now it will play for a couple minutes and will loose connection to my LG 730 headphones. It also won't stay connected to the car.
I was told this was probably an app that was...