Hello,
Appearance > Menus > Screen Options > enable Product categories. There is no option to add them automatically.
Regards