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

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