Then why does God tell us to chose life?
Read all of Deuteronomy 29-30.
It is plain that God commanded Israel to keep the Law, even though he knew they didn't have the "heart of flesh" that was required.
He would give this "heart of flesh" to all believers under the New Covenant.
It is true that some Israelites were given this "heart of flesh", such as David and a remnant. But the normal Israelite did not have the heart that they needed to fully obey God.
They had stony hearts that were not able to obey God.
God commands in order to display to man that he is totally helpless to obey God, neither does he want to. This is an agency of condemnation for most, but works to convict those that God is drawing to Himself.
Deuteronomy 29:2-4 2 And Moses summoned all Israel and said to them: “You have seen all that the Lord did before your eyes in the land of Egypt, to Pharaoh and to all his servants and to all his land, 3 the great trials that your eyes saw, the signs, and those great wonders. 4 But to this day the Lord has not given you a heart to understand or eyes to see or ears to hear.
(ESV)
Deuteronomy 30:4-7 4 If your outcasts are in the uttermost parts of heaven, from there the Lord your God will gather you, and from there he will take you. 5 And the Lord your God will bring you into the land that your fathers possessed, that you may possess it. And he will make you more prosperous and numerous than your fathers. 6 And the Lord your God will circumcise your heart and the heart of your offspring, so that you will love the Lord your God with all your heart and with all your soul, that you may live. 7
(ESV)
Jeremiah 31:31-34 31 “Behold, the days are coming, declares the Lord, when I will make a new covenant with the house of Israel and the house of Judah, 32 not like the covenant that I made with their fathers on the day when I took them by the hand to bring them out of the land of Egypt, my covenant that they broke, though I was their husband, declares the Lord. 33 For this is the covenant that I will make with the house of Israel after those days, declares the Lord: I will put my law within them, and I will write it on their hearts. And I will be their God, and they shall be my people. 34 And no longer shall each one teach his neighbor and each his brother, saying, ‘Know the Lord,’ for they shall all know me, from the least of them to the greatest, declares the Lord. For I will forgive their iniquity, and I will remember their sin no more.
(ESV)
Ezekiel 36:25-28 25 I will sprinkle clean water on you, and you shall be clean from all your uncleannesses, and from all your idols I will cleanse you. 26 And I will give you a new heart, and a new spirit I will put within you. And I will remove the heart of stone from your flesh and give you a heart of flesh. 27 And I will put my Spirit within you, and cause you to walk in my statutes and be careful to obey my rules. 28 You shall dwell in the land that I gave to your fathers, and you shall be my people, and I will be your God
(ESV)
I fundamentally disagree with free-willer theology in this regard. God changes the heart of the individual, and the result is faith and repentance. The unsaved man is enslaved to sin, and does not have a free will in the sense that free-willers claim. He has a limited, creaturely free will, but it is enslaved to his fallen nature.
That is why he needs a new nature in order to be made alive again.
Ephesians 2:1-10 1 And you were dead in the trespasses and sins 2 in which you once walked, following the course of this world, following the prince of the power of the air, the spirit that is now at work in the sons of disobedience— 3 among whom we all once lived in the passions of our flesh, carrying out the desires of the body and the mind, and were by nature children of wrath, like the rest of mankind. 4 But God, being rich in mercy, because of the great love with which he loved us, 5 even when we were dead in our trespasses, made us alive together with Christ—by grace you have been saved— 6 and raised us up with him and seated us with him in the heavenly places in Christ Jesus, 7 so that in the coming ages he might show the immeasurable riches of his grace in kindness toward us in Christ Jesus. 8 For by grace you have been saved through faith. And this is not your own doing; it is the gift of God, 9 not a result of works, so that no one may boast. 10 For we are his workmanship, created in Christ Jesus for good works, which God prepared beforehand, that we should walk in them.
(ESV)