I had this problem as well. I have a Toyota. Not sure what I did, but was fiddling with the phone settings on the car dash and I may have reset it or something, but after I did that the song information started showing up.
Edit: It's not working again and I'm not sure what's wrong or how to fix it. I wonder if it had something to do with Bluetooth standards being different on the phone as well as the car?
Sent from my SM-T800 using Tapatalk