It definitely was fake, my recommendation is to either run an Avast "Boot-time scan" or Download Malwarebytes free edition and run that.
I've had better luck with the Boot-time scan, however this works by restarting your computer and running before windows has started running. This also takes a...