I'm having the same problem with my Samsung Note 4. Pandora won't play, IHeart Radio won 't play. What is going on? I have tried uninstalling them and reinstalling them, powered down & removed the battery (that temporarily worked), but I keep having the problem. Works for a while and then...