That equals a minimum of 10 million Android activations per few months.

A few of which are offered on the online market place. Then after you supply they complain - just as predicted. Contact them by letter, listing the services you receive and your rates.