After adding the categories in products menu, you should go to Appearance > Menus. Select the main menu and start adding categories in it. There is a problem with plugin and theme that it does not recognize the product categories it self. So, while editing menu, see left side and add custom link...