Samsung Note 4 not working in 2015 Honda CRV

[AC Question]

I have set my phone up to my CRV, however when receiving a call / text I only see the number calling me not the persons name. Can anyone help me here? Honda says its my provider and I spend 2 hours on the phone with them already and had no such luck however were very helpful.