Some issues with that iOS 16.4 here too.
Audi A5 2017
Playing music via bluetooth audio, I can no longer select a song in my playlist using the car's middle rotary button. Can only switch next/previous using the click on the volume button. Even the steering wheel buttons do not work anymore...
No problem navigating in the car menu. I mean, everything car related works just fine.
Already hard rebooted both phone and multimedia system, reinstalled Apple Music... kinda annoying!!!