By Default WooCommerce doesn’t list Categories on Shop. You may need to tweak your shop page to display Categories as well instead of listing just products.
Below PHP Code will help you to exactly do that. It will display list of categories with permalink for each category page. It is a basic snippet to get WooCommerce Category list which you can use for any cusotmization purpose on any page. Feel free to tweak it to suit your need.