Ciao anche io ho l'S4, l'ho usato su giulia e funzionava bene sia per messaggi che per importazione rubrica. Se non funziona, proverei questo (valido in genere per tutti i dispositivi non solo S4):
1. Dissocia il cellulare dalla vettura e cancella la voce del dispostivo dai dispositivi associati
2. Sul cellulare, entra in impostazioni bluetooth e calcella la voce del bluetooth della giulia, il che cancellerà anche i permessi di accesso ai messaggi/rubrica
3. Riassocia cellulare a giulia, assicurandoti, una volta associato, di dare l'ok ai permessi di accesso alla rubrica e messaggi tramite il messaggio popup che compare sul cellulare dopo l'attivazione (ci potrebbe essere l'opzione 'scegli ogni volta' il che ti obbligherebbe a ripetere sempre questa procedura ogni volta che ti colleghi al bluethooth della giulia, l'altra opzione dovrebbe essere 'ricorda questa scelta' per far sì che ogni volta abbia i permessi di accedere alla rubrica/messaggi automaticamente)
Spero di essere stato d'aiuto