Same issue, 2011 Mazdaspeed with BOSE.
Pairs fine, songs play fine using google play music app (with occasional flicker), but no song data on display. LG G2 with any firmware worked prior to connecting the Note4. Tried deleting all devices, repairing note 4 with car restarted, etc. Nothing...