Непонимание возникает из-за того, что по-дефолту в «голом» Android синхронизации с ActiveSync Server нет. Это вендоры, дабы повысить привлекательность своих устройств среди корпоративных клиентов, добавляют программу синхронизации в прошивку устройства. Так делает HTC для устройств, продаваемых под своей маркой (за Nexus One не скажу, не помню).
Из сторонних клиентов можно рекомендовать Moxier или TouchDown. Но они платные. И бесплатных найти будет очень трудно, ибо MS за возможность работы с Exchange server берет лицензионные отчисления (в устройствах НТС это royalty включено в общую стоимость устройства).