Perhaps it could be said that the physical meaning of the AND concept is that you want to be able to talk about two systems in the same sentence, while at the same time treat them completely separately. That's a kind of
semantic, rather than physical, merging of two systems, the default mode for all non-interacting distinguishable systems in both classical and quantum mechanics. But as pointed out above, this is not correct if the systems are indistinguishable, because even if they don't interact in the sense of inducing forces on each other, they still produce correlations in their behaviors (of the fermionic or bosonic types described mathematically above). So I would say the answer to your question is that the AND way of connecting two systems is not the one to be asking about, because it's the way we always thought one could connect two systems that don't exert any forces on each other. The issue is why the simplistic "semantic" AND approach doesn't always work, even when there are no direct forces!
The key hint that such a problem existed, prior to quantum mechanics, was the Gibbs paradox in classical statistical mechanics (
https://en.wikipedia.org/wiki/Gibbs_paradox). This paradox said that if you have two identical boxes of indistinguishable gas particles, put the boxes next to each other and open a door between them, the resulting system cannot change at all (in the thermodynamic limit) when the door is opened, so must have the same entropy as before. But every particle now has access to twice the volume, so how is that not increasing the number of states they can be in? The resolution is we do not count states for particles, we count states for the system as a whole, and the indistinguishability of the particles means that any permutation of the particle labels must not count as a different state (since particle labels cannot be real for a indistinguishable particles). In quantum mechanics, that means combined wavefunctions can only change by multiplication by a physically irrelevant global phase factor when particles labels are interchanged, and the two ways to do that are given above.
So thinking in terms of wavefunctions and global phase factors is a quantum mechanical thing to do, but even in classical physics we already saw that descriptions of indistinguishable systems had to find some way to "erase" any physical meaning for separately labeling those noninteracting systems when combining them in the AND mode. You do that by simply not counting permutations of system labels as separate states in classical thermodynamics, and then you find that opening the door between the boxes does not change the entropy. So even before quantum mechanics, we already knew there was something subtle about the AND operation applied to indistinguishable systems, whereas that combination continues to be completely mundane for noninteracting distinguishable systems. All quantum mechanics does is give us an elegant way to account for the impossibility of indistinguishable system labels-- you make sure that using the labels can only introduce a + or - sign to the whole wavefunction when you interchange the (physically unreal) labels.