This is the basics of using 'AND' & 'OR':

1. Use 'AND' if you want products that match all selected taxonomies.

2. Use 'OR' if you want products matching any of the taxonomies (less strict).

3. Your original issue where 'AND' shows no results is likely because no products have terms matching all selected taxonomies simultaneously.