Same/similar issue here: Hyundai Tucson 2022, everything works fine until 16.4.1. iPhone 12 Pro connected by BT to the car (no Carplay used). In car media player I could see Artist, Album, Playlists, Songs from Apple Music, switching between them, select a specific song, etc. This did work until few days ago when I updated to 16.4.1, now it is not possible to select songs directly from the playlists, cannot switch between them etc.