My theory is that it was because these societies were polygamist. Everyone recognized implicitly that those men who were rich enough to afford multiple wives were also usually too old to satisfy them all the time. Consequently, lesbian sex was tolerated because it took this burden off the husband.