SELECT 
  * 
FROM 
  tconnect_logos 
WHERE 
  layout_id IN (18, 0) 
  AND style_id IN ('Orange', '') 
  AND storefront_id IN (3, 0) 
  AND company_id = 2

Query time 0.00089

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost": 0.015822585,
    "nested_loop": [
      {
        "table": {
          "table_name": "tconnect_logos",
          "access_type": "ALL",
          "loops": 1,
          "rows": 37,
          "cost": 0.015822585,
          "filtered": 100,
          "attached_condition": "tconnect_logos.company_id = 2 and tconnect_logos.layout_id in (18,0) and tconnect_logos.style_id in ('Orange','') and tconnect_logos.storefront_id in (3,0)"
        }
      }
    ]
  }
}