> Wouldn't that be a privacy issue, and also do the service providers agree to provide such data?

There are a number of popular services which ask that you give them your passwords. Failing that, you could ask them to install an Android app or to have the user manually upload the data. Invoices were mentioned in devijvers's comment.