All categories not showing for non logged in users

Can you add some screenshots to what you are referring to? Do you mean “All categories” on the sidebar or the dropdown in the homepage?