They say it 'maybe' detected, but it could actually be due to different signatures, not because of actual malware. I tested it on CM Security, it scans everything and passed the scan. What device are you using now?
That app gives control over less permissions, but still they are enough.
There was some xposed module of managing app permissions that i can't recall now. That was tricky as it allowed to manage all permissions, but too much managing of permissions may break the app features and crashing etc.
Since you are using rooted phone, install cerebrus too, for phone theft protection. It installs as a system app (on rooted device) and even survives a factory reset. You can still control the device remotely (via sms commands) even after factory reset in case of theft!
https://play.google.com/store/apps/details?id=com.lsdroid.cerberus
Brand new or used?
In brand new
For speed and 'total' lag free experience, you can get Lumia 540 dual sim. In least price, Window phones are the fastest.
But if you are technical enough to fix lags of 1GB ram phone Androids, get an Android. Troublefree Android phone starts from 1.5 GB ram.
http://www.microsoft.com/en-pk/mobile/phone/lumia540-dual-sim/