Hallo,
hatte das selbe Problem nach dem Umstieg von Nokia Lumia 625 auf Motorola Moto G 3 auch.
Schuld ist vermutlich der Bluetooth-Standard Deines Smartphones. Bei mir hat die Android App "Bluetooth Phonebook" das Problem gelöst. Diese modifiziert scheinbar die Telefonbucheinträge und das Sendeformat so, dass Dein Navi das "lesen" kann. Es gibt eine kostenlose Trial Version, womit die die Wirkung mal testen kannst. Es dauert eine Weile, bis die Telefonucheinträge übertragen wurden.
Viele Grüße
Dirk