I could be wrong, but it seems that people are confusing obedience and faith as terms. For me, faith and obedience are two separate parts of a relationship with God. Obedience is following what we beleive God is asking us to do. Faith is believing that God exists, even though he operates within our lives in a non-scientifically provable fashion. As I see it, Adam and Eve never needed faith since they had a direct physical relationship with God. Faith was not needed to walk and talk with God in the garden, it was happening right in front of Adam and Eve's eyes.
Slight tangent here:
Obedience or faith, which is more important to God? For some weird reason faith seems more important to God than obedience. I say weird because most sins cause harm to other people. Murder, theft, lying, adultery add pain and suffering to the lives of those around us. Faithless-ness on the other hand is either victimless or hinders just one person's spiritual development. It seems that disobedience should be considered more toxic than faithless-ness. Clearly God tolerates disobedience since he is willing to forgive every sin, with the exception of faithless-ness. Faith or lack thereof seems to be the main block from being saved. John 3:16 does not say "Even those who don't believe in Jesus will have eternal life".
Let's use an analogy to emphasize this point. Imagine if suddenly every person in the world converted to Christianity. But each person simultaneously committed ten more sins on average each day. What would be the result? This would be a boon to Christianity, with about 6 billion new believers. But global sinfulness overall would have gone up too. In this scenario, Christianity is still better than ever.
Now imagine the opposite. Imagine if every person on Earth lost faith in Christianity. But each person simultaneously committed ten LESS sins on average each day. What would then be the result? Even though, globally sin is reduced, this is disastrous for Christianity, zero practitioners. In four generations nobody would even be alive anymore to remember it as a religion. Christianity becomes extinct.
This analogy shows that disobedience does not by itself destroy a religion, however a lack of faith kills religion.
This is why God / religion seems to tolerate disobedience more than faithless-ness.
This is just my observation, any thoughts?