Thanks for contacting Algolia.
Indeed, you are below the records and operations count so that is not an issue.
The error of “rules quota exceeded. Please contact us if you need extended quota” is related to the use of Query Rules. There was a known issue that led to your Query Rules limit (10) being removed, but we can resolve that here!
I believe you are currently running Magento extension 1.8.3. Can you please update your Magento extension to the latest version 1.8.4?
Then please let me know and we can update your permitted Query Rules. I apologize for the inconvenience.