Faith has two elements. First, it is believing that Almighty God does exist. However, this alone does not give you a new lease on life. Even the devil is convinced that there is a God. But he does not trust the Almighty.
Personal trust is the second element of faith.
Man's personal trust in God was broken when he believed a lie about God. He was led to doubt God's motives in withholding the forbidden fruit. With that, personal trust was gone. They love him and they know he cannot survive without them. So they search for him and try to convince him of their love so he will return to their heart as well as their home.