I want to display the url's like this:
for Category: /webshop/categories/hoodies/
how is this possible without giving me 404 not found
Got to Settings -> Permalinks -> In 'Product permalink base' select the 'Shop base with category' option.
After saving if the .htaccess file is not writable then WordPress prompts you to create the .htaccess file and add the code which the mention after saving in the .htaccess file.
The reason that it is giving 404 error is that the Permalink structure needs the code to be added to .htaccess file or the settings which you saved will only apply when not using "default" permalinks for 'Common Settings'.
This is solution of your 404 links problem,
Got to Settings -> Permalinks -> In 'Product permalink base' select the 'Shop base with category' option. For more you can visit, https://wordpress.org/support/topic/permalinks-404-with-custom-post-type
404 Possible Error Cases with Permalinks
Apache mod_rewrite for Ubuntu/Debian:
sudo a2enmod rewrite sudo service apache2 restart
Similliar to mod_rewrite for Nginx by .htaccess: