If a category from Algolia isn't being indexed, check in the Magento Admin that the category is included in the menu (i.e "Include in Menu: Yes""):
By default, our Algolia extension does not index categories that are hidden, but this behavior can be overridden in the Magento Admin via Stores → Configuration → Algolia Search → Categories → “Show categories not included in navigation”.