The app isn't running as it is. It's part of the background running apps. Unless you have developer settings enabled you can't stop pandora from using background resources. It does so when Bluetooth or wifi is enabled. This is done in order to quickly communicate with known wifi and Bluetooth accessories. That notification is part of background services to allow you to quickly open the app and immediately connect to accessories. Removing the notification does nothing to background services. As of yet, I've noticed no change in battery, with or without the notification.
... View more