Antitheft, i changende my simcard and get spammed by Antitheft

Avast Mobile Apps Avast Anti-Theft for Android
1

I have my Handy not is stolen, I changed my simcard deinsalled Avast every day i receive emails about my Position and SMS. How can I stop this? It costs me a lot of Money. How I get this Virus out of my handy?

2

Please use the search option before posting.
This has already been explained:
https://forum.avast.com/index.php?topic=152726.msg1109699#msg1109699

3

Would this help?
http://blog.avast.com/2014/07/02/how-to-prevent-unnecessary-costs-of-avast-sms-notifications-when-replacing-your-sim-card/