I have the exactly same issue with two of my phones:
Samsung Galaxy S4 (GT-I9505) with Android 4.4.2
Sony Xperia Z with Android 4.4.2
In both cases the Privacy Advisor has found an issue (two different games on the phones). I removed the marked apps, but still get this annoying message.
On the Xperia Z I removed the Avast app completely, the reinstalled, this solved the problem, but I do not want to do the same on my S4 - there must be a better solution.
Anybody?