No one is saying the early church, or anyone for that matter, has denied "free" will. Here is what the Westminster Confess states about free will:
I. God has endued the will of man with that natural liberty, that is neither forced, nor, by any absolute necessity of nature, determined good, or evil.[1]
II. Man, in his state of innocency, had freedom, and power to will and to do that which was good and well pleasing to God;[2] but yet, mutably, so that he might fall from it.[3]
III. Man, by his fall into a state of sin, has wholly lost all ability of will to any spiritual good accompanying salvation:[4] so as, a natural man, being altogether averse from that good,[5] and dead in sin,[6] is not able, by his own strength, to convert himself, or to prepare himself thereunto.[7]
IV. When God converts a sinner, and translates him into the state of grace, He frees him from his natural bondage under sin;[8] and, by His grace alone, enables him freely to will and to do that which is spiritually good;[9] yet so, as that by reason of his remaining corruption, he does not perfectly, or only, will that which is good, but does also will that which is evil.[10]
[5] ROM 3:10 As it is written, There is none righteous, no, not one. 12 They are all gone out of the way, they are together become unprofitable; there is none that doeth good, no, not one.
[6] EPH 2:1 And you hath he quickened, who were dead in trespasses and sins. 5 Even when we were dead in sins, hath quickened us together with Christ, (by grace ye are saved). COL 2:13 And you, being dead in your sins and the uncircumcision of your flesh, hath he quickened together with him, having forgiven you all trespasses.
[7] JOH 6:44 No man can come to me, except the Father which hath sent me draw him: and I will raise him up at the last day. 65 And he said, Therefore said I unto you, that no man can come unto me, except it were given unto him of my Father. EPH 2:2 Wherein in time past ye walked according to the course of this world, according to the prince of the power of the air, the spirit that now worketh in the children of disobedience: 3 Among whom also we all had our conversation in times past in the lusts of our flesh, fulfilling the desires of the flesh and of the mind; and were by nature the children of wrath, even as others. 4 But God, who is rich in mercy, for his great love wherewith he loved us, 5 Even when we were dead in sins, hath quickened us together with Christ, (by grace ye are saved;). 1CO 2:14 But the natural man receiveth not the things of the Spirit of God: for they are foolishness unto him: neither can he know them, because they are spiritually discerned. TIT 3:3 For we ourselves also were sometimes foolish, disobedient, deceived, serving divers lusts and pleasures, living in malice and envy, hateful, and hating one another. 4 But after that the kindness and love of God our Saviour toward man appeared, 5 Not by works of righteousness which we have done, but according to his mercy he saved us, by the washing of regeneration, and renewing of the Holy Ghost.
From the Catechism of the Catholic Church
1704 -The human person participates in the light and power of the divine Spirit. By his reason, he is capable of understanding the order of things established by the Creator. By free will, he is capable of directing himself toward his true good. He finds his perfection “in seeking and loving what is true and good.”7
Excerpt from http://www.newadvent.org/cathen/06259a.htm#pro
Catholic Doctrine
Among the early Fathers of the Church, St. Augustine stands pre-eminent in his handling of this subject. He clearly teaches the freedom of the will against the Manichæeans, but insists against the Semipelageians on the necessity of grace, as a foundation of merit. He also emphasizes very strongly the absolute rule of God over men’s wills by His omnipotence and omniscience—through the infinite store, as it were, of motives which He has had at His disposal from all eternity, and by the foreknowledge of those to which the will of each human being would freely consent. St. Augustine’s teaching formed the basis of much of the later theology of the Church on these questions, though other writers have sought to soften the more rigorous portions of his doctrine. This they did especially in opposition to heretical authors, who exaggerated these features in the works of the great African Doctor and attempted to deduce from his principles a form of rigid predeterminism little differing from fatalism. The teaching of St. Augustine is developed by St. Thomas Aquinas both in theology and philosophy. Will is rational appetite. Man necessarily desires beatitude, but he can freely choose between different forms of it. Free will is simply this elective power. Infinite Good is not visible to the intellect in this life. There are always some drawbacks and deficiencies in every good presented to us. None of them exhausts our intellectual capacity of conceiving the good. Consequently, in deliberate volition, not one of them completely satiates or irresistibly entices the will. In this capability of the intellect for conceiving the universal lies the root of our freedom. But God possesses an infallible knowledge of man’s future actions. How is this prevision possible, if man’s future acts are not necessary? God does not exist in time. The future and the past are alike ever present to the eternal mind as a man gazing down from a lofty mountain takes in at one momentary glance all the objects which can be apprehended only through a lengthy series of successive experiences by travellers along the winding road beneath, in somewhat similar fashion the intuitive vision of God apprehends simultaneously what is future to us with all it contains. Further, God’s omnipotent providence exercises a complete and perfect control over all events that happen, or will happen, in the universe. How is this secured without infringement of man’s freedom? Here is the problem which two distinguished schools in the Church—both claiming to represent the teaching, or at any rate the logical development of the teaching of St. Thomas—attempt to solve in different ways. The heresies of Luther and Calvin brought the issue to a finer point than it had reached in the time of Aquinas, consequently he had not formally dealt with it in its ultimate shape, and each of the two schools can cite texts from the works of the Angelic Doctor in which he appears to incline towards their particular view.
Here is the major difference
Excerpt from http://www.newadvent.org/cathen/06259a.htm#pro
Free will and the Protestant Reformers
A leading feature in the teaching of the Reformers of the sixteenth century, especially in the case of Luther and Calvin, was the denial of free will. Picking out from the Scriptures, and particularly from St. Paul, the texts which emphasized the importance and efficacy of grace, the all-ruling providence of God, His decrees of election or predestination, and the feebleness of man, they drew the conclusion that the human will, instead of being master of its own acts, is rigidly predetermined in all its choices throughout life. As a consequence, man is predestined before his birth to eternal punishment or reward in such fashion that he never can have had any real free-power over his own fate. In his controversy with Erasmus, who defended free will, Luther frankly stated that free will is a fiction, a name which covers no reality, for it is not in man’s power to think well or ill, since all events occur by necessity. In reply to Erasmus’s “De Libero Arbitrio”, he published his own work, “De Servo Arbitrio”, glorying in emphasizing man’s helplessness and slavery. The predestination of all future human acts by God is so interpreted as to shut out any possibility of freedom. An inflexible internal necessity turns man’s will whithersoever God preordains. With Calvin, God’s preordination is, if possible, even more fatal to free will. Man can perform no sort of good act unless necessitated to it by God’s grace which it is impossible for him to resist. It is absurd to speak of the human will “co-operating” with God’s grace, for this would imply that man could resist the grace of God. The will of God is the very necessity of things. It is objected that in this case God sometimes imposes impossible commands. Both Calvin and Luther reply that the commands of God show us not what we can do but what we ought to do. In condemnation of these views, the Council of Trent declared that the free will of man, moved and excited by God, can by its consent co-operate with God, Who excites and invites its action; and that it can thereby dispose and prepare itself to obtain the grace of justification. The will can resist grace if it chooses. It is not like a lifeless thing, which remains purely passive. Weakened and diminished by Adam’s fall, free will is yet not destroyed in the race (Sess. VI, cap. i and v).