My BT audio recently stopped working. It used to work great it started Spotify automatically upon switching to BT connection and displayed song information on the screen. It recently stopped automatically starting it, but I got around that by starting the app myself on my phone. Now it won't play at all. It is connected, the phone end is enabled for phone, contacts and audio and the car is picking up the phone as a connected audio device. When I manually start it on my phone, I can't hear it at all on the phone so it is connected. I hear nothing out of the car and no data is displayed for songs or anything. When I hit play on the car, it tries to play but then goes back to pause.

Any ideas? I have rebooted the phone multiple times and totally deleted the connections on both ends and re-paired.

Samsung S8