All of which require a warrant before they can be used as evidence against you.
You're conflating private recordings that are not generally available to the enforcement power of the state with the state regularly gathering evidence against you without cause. The entire point of "innocent until proven guilty" is that there must be an established due process of law in the application of the power of the state.
For supermarket cameras, that's the warrant requirement before police can look at the recording, which creates a legal paper trail documenting their justification for needing to see the recording (which can be challenged later in court), and limits the scope of seized recordings to those at lest theoretically involved with a specific incident.