Para hibernar de verdad es mejor tener root. Así realmente greenify si podrá tener acceso a la función de hibernacion.
Ese comportamiento de que las aplicaciones vuelven a iniciarse lo he visto siempre. Antes y después de esta ultima actualización y es que el funcionamiento no ha cambiado.