eDeals is not malware, it is a PUP = not malware / Possible Unwanted Program ..... crap that comes bundled with other downloads
avast PUP detection is default off except for boot scan, so if you want PUP detection, turn it on
follow instructions in the guide Valinorum gave link to and attach the requested logs
when done, he will help you remove any crap / infections found