We need oxygen as you state but a person can deny it exists.
The same as the evolutionist,they can deny a Creator exist (God), but they have no firm foundation for that worldview.They can accept the ability to reason ,BUT they cannot account for their ABILITY TO REASON and where the Laws of Logic came from in a evolutionary worldview. Only a person with a Biblical Creation worldview can give a reason why laws of Logic exist.