Во-первых:
1. Возможно, Вас удивлю, НО под Андройд так же пишут вирусы.
2. Есть программы, которые "бесплатны", но в нагрузку Вы получаете разные "плюшки" в роде той, что у Вас.
3. Если Вы ставите программы не только с google play, есть высокая вероятность поставить завирусованный файл.
Лечение:
I. Если эти сообщения начали появляться недавно - вспомните, какие программы Вы ставили последними, возможно Вы споймали 2 или 3 пункты, попробуйте эти приложения удалить из телефона
II. Если сообщения появляются с момента покупки, посмотрите какие программы висят в памяти телефона, процессы, которые вызывают подозрения, остановите.