first thing to try is rebuilding permalinks. Go to Dashboard > Settings > Permalinks and hit the save button a couple of times.
If this doesn’t fix it then there must be something conflicting. I notice you are using a Elementor Template for the Header and Footer – try disabling that.
The navigation is part of the default Woo templates – if its not there and there are no permalink issues then it is because something has altered the template for the shop loop.
I am not able to replicate the issue on a standard GP install so i can only assume that the template has been edited, there is a plugin conflict or a custom function that is overriding the nav.