The allegation is that they licensed public domain images, which is something obviously unlawful (and likely criminal if done knowingly) since they do not own the rights of a public domain image by definition.

If it is indeed work to find and catalogue those images then they are allowed to charge for access to that catalogue. But a public domain image cannot be licensed.