Postgres 12

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.
select version();


version


PostgreSQL 12.3 on x86_64-pc-linux-gnu, compiled by gcc (GCC) 8.3.1 20191121 (Red Hat 8.3.1-5), 64-bit


create table label_store( label_id text, store_id text); 
insert into label_store( label_id, store_id)     
 values ('label_1','store_1')
      , ('label_1','store_2')
      , ('label_1','store_3')
      , ('label_2','store_2')
      , ('label_2','store_3')
      , ('label_3','store_1')
      , ('label_3','store_2')
      ;
7 rows affected

create or replace 
function stores_with_all_labels( label_list text[] )
 returns table (store_id text) 
 language  sql
as $$
    select store_id
      from label_store
     where label_id = any (label_list)
     group by store_id
    having count(*) = array_length(label_list,1);
$$;   
select stores_with_all_labels(array ['label_1','label_2','label_3']);


stores_with_all_labels


store_2


select stores_with_all_labels(array ['label_2']);


stores_with_all_labels


store_2

store_3