I'm having the same problem with Pandora not launching after updating to Android Pie. I'm using a pioneer head unit and a google pixel cell phone. It only works by doing what stevo82 said by unchecking "launch from car" and then recheck in the Pandora settings. I really hope they fix this soon!