But to flip that around, what about adding payment into the mix has any bearing at all on the trustworthiness of a VPN provider?
Payment means there may be a viable business model other than sharing private information. Realistically I don't know how you can ever be sure, but I'd absolutely never trust a free VPN service.