After they ate of the fruit, they recognized their nakedness and their disobedience and sought to hide from the presence of God. Even the thicket and foliage did not protect them. God saw them and knew their state. Being naked was not the sin, but no one can stand before God having committed sin and endure exposure. Adam and Eve used the large leaves of the fig tree to cover their bodies, but leaves dry up or wilt and lose the ability to cover pretty soon. Their exposure was profound.
God is not at a loss for words nor does he search frantically for a solution, but he does require a sacrifice. The skin of animals provided a more appropriate covering for Adam and Eve, but they knew the extent of their sin by the slaughter required to make them acceptable to God, and they suffered eviction from Eden
The sin released in the heart and mind of man and woman in Eden has kept pace with technology and invention so that now we have evil on a grand scale. War and genocide reveal evil as an attribute of nations not just individuals. Can we recall the sin naturre and reframe mankind's goals to eliminate this tendency?
God provided that in the person of Jesus Christ. It required a sacrifice just like the covering of Adam's sin. It also required a continuous living under the shelter of his provision. We are still revealed as naked sinners and repeat the same mistakes when we fail to obey his instructions.