Create new category button not appearing for moderator

I assume you are an admin for the site you are talking about? Are you logged in?

I am not sure whether this is the case for you, but if you click on ‘Categories’ in your main hamburger menu, you should come to the page with all categories listed and on here you should have a secondary hamburger menu option. Click this to add ‘new category’