Utiliza nota 4 limpia spyware

Compré una Note 4 usada fuera de eBay y quiero asegurarme por completo de que no hay aplicaciones espía ni malware en ella. Sé que algunas aplicaciones espías se pueden instalar en la partición del sistema y sobrevivir a un restablecimiento de fábrica. Descubrí una aplicación llamada cerberus que podría hacer esto y podría usarse para espiarme y chantajearme. ¿Cómo puedo limpiar por completo mi teléfono de todas las aplicaciones espía o malware y borrar por completo todo, incluida la partición del sistema, borrándolo todo?