God is completely sovereign. We do not have a free will. All men are slaves to sin and are incapable of doing any good. To say than men have a free will is impossible because only one can truly have a free will and that is God.
Everyone deserves to go to hell. God doesn’t have to save anyone. He does not owe us salvation. But according to God’s almighty will He reveals Himself to those He chooses. It is out of His grace that He makes Himself known to His elect. Only through the work of the Holy Spirit can man do good.
If Jesus died for everyone and not everyone goes to heaven than his death was worthless. It would ultimately make our own "free will" the final determiner of our salvation. This directly contradicts God's sovereignty through His predestination.
Salvation is not of man but a gift from the Almighty God.
Ephesians 1:11 "In whom also we have obtained an inheritance, being predestinated according to the purpose of him who worketh all things after the counsel of his own will."
John 6:37-39 "All that the Father giveth me shall come to me; and him that cometh to me I will in no wise cast out. For I came down from heaven, not to do mine own will, but the will of him that sent me."
Genesis 6:5 "And GOD saw that the wickedness of man [was] great in the earth, and [that] every imagination of the thoughts of his heart [was] only evil continually."
Jeremiah 13:23 "Can the Ethiopian change his skin, or the leopard his spots? [then] may ye also do good, that are accustomed to do evil."
Psalm 51:5 "Behold, I was shapen in iniquity; and in sin did my mother conceive me."
Romans 9:18 "Therefore hath he mercy on whom he will [have mercy], and whom he will he hardeneth."
Ephesians 2:8 "For by grace are ye saved through faith; and that not of yourselves: [it is] the gift of God."