Bitte AUF JEDEN FALL die offizielle Firmware draufspielen und nicht nur mit Scannern das Handy untersuchen!
Teilweise kannst du Malware nicht los werden, wenn sie in der Firmware gespeichert ist und sich z.B. bei einem Hardreset wieder selbst installiert.
Alles schön löschen, erst mal soweit wie möglich keine Passwörter und son krams eintippen, Original ROM runter laden installieren und vllt. wenn du etwas versiert bist was das angeht rooten (geht über die Einstellungen ganz einfach) und Programme wie Link2SD AFWall+ drauf ziehen. Da kann man meist sehr gut sehen was auf dem Handy passiert und ggbf. Programme oder Aktivitäten sperren.
Dann alle Passwörter ändern (am besten jetzt schon), die du auf dem Handy mal benutzt hattest und wenn du überzeugt bist oder merkst, dass alles so sein sollte wie es soll ohne Verdächtiges Verhalten, kannst du es ja wieder normal benutzen.
Ich werd immer leicht Paranoid bei sowas aber besser ist das in sonem Fall glaube ich.
Ich habe das M2 Note ebenfalls und keinerlei solcher Aktivitäten.
/edit: Interessant wäre vllt. für alle von welchem Händler du das Telefon gekauft hast, damit man im Forum bescheid weiß wen man meiden sollte

Meins war von Gearbest, alles toppo.
//Achja meins war von GearBest