No conozco mac, pero para poder usar android tienes que tener una cuenta con google. En esa cuenta tienes el gmail y otros servícios como el autoguardado de los contactos que introduzcas en tu teléfono, historial de llamadas, sms, etc.
Cuando enciendes el móvil y le metes la cuenta de google automáticamente te carga los contactos, y puedes usar algún programa del tipo backup to gmail para que vaya actualizando todo lo que ocurre en tu móvil con tu cuenta de google, y en caso de hacer una restauración de fábrica o un cambio de rom puedes volvber a tener los sms, historial de llamadas, etc.
No me enrollo, aún desconociendo como funciona mac, te aconsejo que gestiones los contactos del mac a google, y el móvil solito los sincronizará.

Saludos