What it says is that GRACE is the gift of God. It's not saying that faith is the gift.
Correct, and yet, for God to save someone, they must first believe.
No, not conversely. Scripture is clear:
But as many as received Him, to them He gave the right to become children of God, to those who...