右側はデータがない可能性があるため、左側にSHOPが必要です。この場合はPRODUCTです。
それだけでなく、WHERE条件をLEFT-JOIN ON条件として必要とします。これにより、ステータス条件で商品に参加し、ステータスが望ましくない場合でも商品を割引します(買い物をしている間)。
select s.name
, p.name
, count(p.id)
from Shop as s
left join Product as p on p.shop=s.id AND p.status <> '8796107276379'
group by
s.id, p.name