To sync the phone book on Android based phones with the Parrot car kits,

When the phone connects with the kit,

You will see in the information bar at the top of the phone, there will be a message "PBAP Synchronization"
Scroll on the information bar and accept the synchronization otherwise the phone times out
You can also check the box to not ask again.

After this is completed the android phone will sync the GMail contacts from phone-book onto the parrot kit other contacts will not sync.

You will have to record voice tags on your contacts and use the Parrots voice recognition as there are no android phones currently that can use the phones voice recognition over bluetooth