Muy buena idea lo de desinstalar las últimas aplicaciones instaladas cuando aparece algún problema.
Por lo que he investigado a raíz de lo que comentas, el Lookout a veces produce esos efectos.
Para desinstalarlo hay que entrar primero en los ajustes de Lookout, bajar hasta Administrador de dispostivo y desmarcarlo. Luego en los ajustes del móvil, en Seguridad, entrar en Administradores de dispositivos y desmarcar Lookout. Después de esto se supone que entrando en Aplicaciones ya se puede desinstalar el Lookout.
Para desinstalar Greenify primero hay que ir en los ajustes del móvil a Accesibilidad y desactivarlo, que seguramente estará por el final. Luego es cuando hay que desactivarlo en Seguridad, Administradores de dispositivos. Después de esto ya a Aplicaciones a desinstalarla.
A veces después de desmarcar las apps en Administradores de dispositivos puede no aparecer activa la opción de Desinstalar al entrar en ellas desde Aplicaciones, lo cual quiere decir que hace falta reiniciar el móvil para que los cambios anteriores surjan efecto.
Espero que con esto puedas conseguirlo y deje de darte lata el móvil.