Quick follow-up / update:
I installed Greenify and could not reproduce the output/behavior you posted above.
I see that your screenshot shows a red "
#" which means that you denied it access...can you do whatever you did before with it and capture a screenshot of the "Superuser request" pop-up?
That pop-up should show you the app name and the package name of the app in question.
I'm guessing it will be:
Greenify [UID]
com.oasisfeng.greenify
If that is indeed the package name that you see (com.oasisfeng.greenify) and you didn't install any "outside" apps but got them/it directly from the Play Store--then it would be impossible for an app to spoof the package name on your device or from the Play Store (they are absolutely unique) and would indicate that the app is indeed legit.
Let us know!