Synchronization is done over any data connection to the Internet (cellular, WiFi, or wired) so it shouldn't count against voice minutes. It's just data.
The synchronization works with the built-in standard Android apps for email, calendar, and contacts (a.k.a. "people"). Those apps are not tied to Gmail.