When you create the menu in Appearance > Menu, you should add Product categories to menu. All the URLs are configured in Dashboard > Settings > Permalinks.
In order to configure URL in the way product-category/produkty/ovoshhi-frukty you need to choose the “Post name” type.