Is a request that returns no results counted as a credit?

No, if your parsed resume got pass response from our end then only it will be counted as a credit.