As for comparing avg to ccleaner, this is an official company website so no comparing won't be done.
Edge is used by many applications and Windows itself. Do you have any other programs running (such as outlook or microsoft weather) when you are getting this message?
but like all popular software, malware idiots like to use the name of common programs to disguise their wares.
make sure you download CC from the Piriform website.
that article your link refers to was from the security breach Piriform had 12 months ago.
long since fixed.
To prevent apps from running in the background use the following steps:
· Open Settings.
· Click on Privacy.
· Click on Background apps.
· On the "Background apps" page use one of the two options: Turn off the Let apps run in the background toggle switch to disable all apps acquired from the Store.