無料のGmailアカウントを持つユーザーと連絡先を共有できますか?

はい、Googleアカウントを持っている人なら誰とでも連絡先を共有できます。