* Gift inherently implies something given without payment.
* Free emphasizes that something is given without payment.
Therefore, using "free gift" is like saying "wet water" or "hot fire." It's saying the same thing twice.
A better way to express the idea is simply "gift," "complimentary item," or "bonus."