Like the title says, Pandora has an auto-play thing that, among other things, allows the app to play *over* other media apps in Android Auto. That's no bueno.
Turning it off is easy — just go into the settings, scroll to the bottom and uncheck that sucker.