SELECT 
  cscart_products_categories.product_id, 
  GROUP_CONCAT(
    IF(
      cscart_products_categories.link_type = "M", 
      CONCAT(
        cscart_products_categories.category_id, 
        "M"
      ), 
      cscart_products_categories.category_id
    )
  ) AS category_ids 
FROM 
  cscart_products_categories 
  INNER JOIN cscart_categories ON cscart_categories.category_id = cscart_products_categories.category_id 
  AND cscart_categories.storefront_id IN (0, 1) 
  AND (
    cscart_categories.usergroup_ids = '' 
    OR FIND_IN_SET(
      0, cscart_categories.usergroup_ids
    ) 
    OR FIND_IN_SET(
      1, cscart_categories.usergroup_ids
    )
  ) 
  AND cscart_categories.status IN ('A', 'H') 
WHERE 
  cscart_products_categories.product_id IN (
    258, 257, 234, 204, 19, 200, 202, 1435, 
    1436, 1437, 1439, 1440, 1441, 1449, 
    13
  ) 
GROUP BY 
  cscart_products_categories.product_id

Query time 0.00104

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost_info": {
      "query_cost": "26.09"
    },
    "grouping_operation": {
      "using_temporary_table": true,
      "using_filesort": true,
      "cost_info": {
        "sort_cost": "1.18"
      },
      "nested_loop": [
        {
          "table": {
            "table_name": "cscart_categories",
            "access_type": "ALL",
            "possible_keys": [
              "PRIMARY",
              "c_status",
              "p_category_id"
            ],
            "rows_examined_per_scan": 59,
            "rows_produced_per_join": 2,
            "filtered": "4.00",
            "cost_info": {
              "read_cost": "6.76",
              "eval_cost": "0.24",
              "prefix_cost": "7.00",
              "data_read_per_join": "10K"
            },
            "used_columns": [
              "category_id",
              "usergroup_ids",
              "status",
              "storefront_id"
            ],
            "attached_condition": "((`testdobroded`.`cscart_categories`.`storefront_id` in (0,1)) and ((`testdobroded`.`cscart_categories`.`usergroup_ids` = '') or (0 <> find_in_set(0,`testdobroded`.`cscart_categories`.`usergroup_ids`)) or (0 <> find_in_set(1,`testdobroded`.`cscart_categories`.`usergroup_ids`))) and (`testdobroded`.`cscart_categories`.`status` in ('A','H')))"
          }
        },
        {
          "table": {
            "table_name": "cscart_products_categories",
            "access_type": "ref",
            "possible_keys": [
              "PRIMARY",
              "pt"
            ],
            "key": "PRIMARY",
            "used_key_parts": [
              "category_id"
            ],
            "key_length": "3",
            "ref": [
              "testdobroded.cscart_categories.category_id"
            ],
            "rows_examined_per_scan": 25,
            "rows_produced_per_join": 1,
            "filtered": "2.00",
            "index_condition": "(`testdobroded`.`cscart_products_categories`.`product_id` in (258,257,234,204,19,200,202,1435,1436,1437,1439,1440,1441,1449,13))",
            "cost_info": {
              "read_cost": "12.01",
              "eval_cost": "0.12",
              "prefix_cost": "24.91",
              "data_read_per_join": "18"
            },
            "used_columns": [
              "product_id",
              "category_id",
              "link_type"
            ]
          }
        }
      ]
    }
  }
}

Result

product_id category_ids
13 33,1M
19 33,1M
200 1,33M
202 1,33M
204 1,33M
234 1,33M
257 1,33M
258 1,33M
1435 54,4M
1436 54,4M
1437 54,4M
1439 6,19M
1440 6,19M
1441 6,19M
1449 6,19M