You need to go to Appearance > Widgets > add “Woocommerce Product Categories” widget into “Shop Sidebar”
Regards