Кидал сегодня уже в защиту гугл плея, кину еще раз:
https://play.google.com/store/apps/details?id=com.kontrolpas.teregalo - есть такое приложение, полезной нагрузки - ноль
При первом запуске просто стартует MyIntentService, в котором запускает асинктаск к управляющему серверу с imei в параметрах.
Если в ответ не 1, то просто берет и делает sendTextMessage на заданный номер с imei в виде текста
Как обходилась защита (все варианта дубовые):
1. Пока разработчик не увидел, что приложение одобрили - оно всегда возвращало "1" с сервера и смс не отправлялись
2. При запросе с айпишников гугла сервер возвращал "1"
3. Каким-то образом палились imei которые генерят девайсы гугла