It looks like a lot of other people have this problem. I can connect my phone by Bluetooth, but the Pandora option on the car radio keeps asking if Pandora is installed on my phone. It worked briefly after I paired the devices, then quit.
Car: 2019 Mazda CX-3
Phone: Pixel 7
Press the number 1 preset while turning your key. I have had good luck with that.