To be fair I've found that yandex's reverse image search has declined in quality too.

I don't think it's a matter of indexes being purged so much as a deliberate crippling of the service to make it less useful to potential bad actors.