Malware currently exists in Android phone. If it happens to have a phone with this OS installed, visit the Play Store and install an antivirus solution available. It's recommended to use either Bitdefender or Avast Mobile Security. Perform a scan of your phone and them remove everything that is related to trojans or malware.
To restore the original settings for network, visit the support website of your carrier.