Aporto mi experiencia por si ayuda a solucionar el problema del malware.
Yo tuve instalada la aplicación Ease y Recents. Las desinstalé y no volvieron a aparecer pero me sucedía una cosa extraña: se activaba el permiso de instalar app de orígenes desconocidos; yo lo desmarcaba y al poco tiempo volvía a estar activo.
Hace dos días el antivirus realizó su escaner habitual y encontró una amenaza :"Una aplicación no es segura: Oak está clasificada como software malicioso. Esta aplicación la preinstaló el proveedor de su teléfono y no podemos eliminarla"
Lo que he hecho ha sido inhabilitarla y desde entonces ya no se activa "orígenes desconocidos"