Hola.
Yo tengo el S6, y aparte de que me aparecen en la agenda más teléfonos de los que querría, no he tenido problema. Lo que hice al cambiar fue resetear el Bluetooth del coche, conectar el teléfono nuevo y en las opciones del perfil permitir leer contactos del teléfono (te pregunta el teléfono, pero si no, lo puedes habilitar a posteriori desde el menú del perfil). También vi que en las opciones de memoria del coche tiene la opción de sim, teléfono o todo. Si sólo está activado sim, no me aparecen números en la agenda.
Espero te sirva de ayuda.
Enviado desde mi SM-G920F mediante Tapatalk