The messages themselves are the virus. Run Malwarebytes Anti-Malware and a good antivirus app (one at a time) to see if you can get rid of it. If not, the nly fixes are a complete reflash of the ROM or a restore of a backup you made before you got the virus (you DO make periodic backups, right?)
Yes, I have no problems dealing them myself, but we often receive appeals for help in the forums from people who have become ensnared. I'm collecting a sort of rogues' gallery of screenshots of these pop-ups.