Can I share contacts with users with a free Gmail account?

Yes, you can share contacts with anyone who has a Google account.