"Being open to the public" doesn't mean they cannot use surveillance. They also have the right to ask you to leave, enforce clothing standards, etc. It's a private business - and a private building. They have a lot of rights about what happens within the premises.

If you disagree, you can choose to shop somewhere else. It's literally that simple.