I think that by saying free gift, Paul is emphasizing it.
Some languages do that sort of thing.
2 Timothy 1:6 mentions gift, not free gif: “Therefore I remind you to stir up the gift of God which is in you ....”