I began having this same issue a while ago. My screen looks like the pictures above. It seems to happen 2-3 times per week and I listen quite a bit each day. The message appears while Pandora is playing over Bluetooth. I agree with the other posts that Pandora does not need this permission and I'd like the app to stop asking.
... View more