Both predestination and man's free will are correct. They appear to be contradictory, but both truths are clearly stated in God's word. The issue is not with God's word; rather our understanding. One day all will be clear. If people worried less about difficult doctrines and more about preaching the gospel, we'd be much better off.
The logical conclusion of Calvinism is that it is pointless to preach the gospel. The logical conclusion of unconditional free will is that salvation is entirely up to man. Neither is Biblical. We should preach and teach as if man is responsible and trust, praise and worship in the knowledge that God is supremely powerful and sovereign.
I disagree. Only one is true not both. It also makes a lot of difference to the way a person perceives the nature of God.
Justin Martyr one of the earliest Church Fathers was forced to confront the same issue. He made it clear in hIs writings that the church did not believe in fatalism or predestination.
Justin Martyr - First Apology - Ch 56-50
Chap. XLIII — Responsibility Asserted.
But lest some suppose, from what has been said by us, that we say that whatever happens, happens by a fatal necessity, because it is foretold as known beforehand, this too we explain. We have learned from the prophets, and we hold it to be true, that punishments, and chastisements, and good rewards,
are rendered according to the merit of each man’s actions. Since if it be not so, but all things happen by fate, neither is anything at all in our own power. For if it be fated that this man, e.g., be good, and this other evil, neither is the former meritorious nor the latter to be blamed.
And again, unless the human race have the power of avoiding evil and choosing good by free choice, they are not accountable for their actions, of whatever kind they be. But that it is by free choice they both walk uprightly and stumble, we thus demonstrate. We see the same man making a transition to opposite things. Now, if it had been fated that he were to be either good or bad, he could never have been capable of both the opposites, nor of so many transitions. But not even would some be good and others bad, since we thus make fate the cause of evil, and exhibit her as acting in opposition to herself; or that which has been already stated would seem to be true, that neither virtue nor vice is anything, but that things are only reckoned good or evil by opinion; which, as the true word shows, is the greatest impiety and wickedness. But this we assert is inevitable fate, that they who choose the good have worthy rewards, and they who choose the opposite have their merited awards.
For not like other things, as trees and quadrupeds, which cannot act by choice, did God make man: for neither would he be worthy of reward or praise did he not of himself choose the good, but were created for this end; nor, if he were evil, would he be worthy of punishment, not being evil of himself, but being able to be nothing else than what he was made.
Irenaeus in his Against Heresies - Book 4 Ch 35-38 (A.D. 120-202) also shows that faith is a free will action, not forced under any compulsion.
Chap. XXXVII. — Men Are Possessed of Free Will, and Endowed with the Faculty of Making a Choice. It Is Not True, Therefore, That Some Are by Nature Good, and Others Bad.
1. This expression [of our Lord], “How often would I have gathered thy children together, and thou wouldest not,” (Mat 23:37) set forth the ancient law of human liberty, because God made man a free [agent] from the beginning, possessing his own power, even as he does his own soul, to obey the behests (ad utendum sententia) of God voluntarily, and not by compulsion of God. For there is no coercion with God, but a good will [towards us] is present with Him continually.
...
5. And not merely in works, but also in faith, has God preserved the will of man free and under his own control, saying, “According to thy faith be it unto thee;” (Mat 9:29) thus showing that there is a faith specially belonging to man, since he has an opinion specially his own. And again, “All things are possible to him that believeth;” (Mat 9:23) and, “Go thy way; and as thou hast believed, so be it done unto thee.” (Mat 8:13) Now all such expressions demonstrate that man is in his own power with respect to faith. And for this reason, “he that believeth in Him has eternal life while he who believeth not the Son hath not eternal life, but the wrath of God shall remain upon him.” (Joh 3:36) In the same manner therefore the Lord, both showing His own goodness, and indicating that man is in his own free will and his own power, said to Jerusalem, “How often have I wished to gather thy children together, as a hen [gathereth] her chickens under her wings, and ye would not! Wherefore your house shall be left unto you desolate.” (Mat 23:37, Mat 23:38)
All the Earliest Church leaders believed in free will, that man not God determines his own destiny.
This free will is shown at the time of the flood.
Gen 6:5-7 Then the LORD saw that the wickedness of man was great in the earth, and that every intent of the thoughts of his heart was only evil continually. And the LORD was sorry that He had made man on the earth, and He was grieved in His heart. So the LORD said, "I will destroy man whom I have created from the face of the earth, both man and beast, creeping thing and birds of the air, for I am sorry that I have made them."
Also scripture contradicts the idea that God only planned a small select group to be saved.
1Jn 2:2 And He Himself is the propitiation for our sins, and not for ours only but also for the whole world.
Jesus is our atonement (making-one), He enables us to be one with God. This is true for the whole world, Jesus sacrifice has enabled the whole world to be one with God.
Joh 3:16-17 For God so loved the world that He gave His only begotten Son, that whoever believes in Him should not perish but have everlasting life. For God did not send His Son into the world to condemn the world, but that the world through Him might be saved.
1Ti 2:4-6 who desires all men to be saved and to come to the knowledge of the truth. For there is one God and one Mediator between God and men, the Man Christ Jesus, who gave Himself a ransom for all, to be testified in due time,
The sacrifice is universal, but not all men receive it.
Joh 1:12 But as many as received Him, to them He gave the right to become children of God, to those who believe in His name: