Even when “categories” is in the top menu, it disappears as soon as you select a category. You can see that here on Meta. For example, on Support, there is no “categories” at the top.
I think you could remove it from the top menu and add it as a custom link to the top menu to bypass this.