Different providers have different charging policies. Some providers charge for attempting to find results, even if no valid data is returned.
However, if a provider refunds us due to inability to deliver valid data, we correspondingly refund those credits back to you. You can check which actions are refundable for each provider in our documentation.
For waterfalls specifically, you're only charged for the provider that successfully finds data, not for unsuccessful attempts.