I have similar problem with galaxy note 4 not working while my older galaxy note 2 Metadata does show up on mazda 3 display. Incoming phone calls show up fine. Just missing the artist and song.

I may have similiar issue. Metadata on galaxy note 2 worked perfect on mazda 3 via Bluetooth. However, purchased a galaxy note 4 and Metadata doesn't work.