That was remarkably fast, even if it only covers a subset of French searches. I love Ecosia, but I half expected this to be more an PR announcement when it was first presented, not that they'd actually deliver anything, and certainly not so fast.

Did Qwants already work on an index?

Qwant has been building and using its own index, augmented by buying search results from Bing when its index falls short.