Firestore documentation states that

Queries scale with the size of your result set, not the size of your data set, so you’ll get the same performance fetching 1 result from a set of 100, or 100,000,000.

In my experience, this is very true in real usage. However, I have project where I cannot use Firestore and there are rather strict performance requirements on potentially huge datasets.

Is there any another noSQL database out there with similar property characteristic (queries scale only with size of result set)?