I'm having this same bluetooth permissions problem and it's also asking for permissions to my phone calls to be able to pause music automatically when I receive a call. Something it already did without any problems for years. That message also repeats after I decline it. Perhaps Pandora is encouraging me to stop paying them for music service and go with another music service I already get included with other packages (IE Amazon). I'd appreciate it if these interruptions would go away otherwise I think I'll try another service. I like my playlists but they aren't worth this aggravation. I look at this more as a way for Pandora to get additional access to my device that you don't need (probably to sell) vs providing me with an actually service or upgrade of a service.
... View more