Update Virus Database on S6 I have a Samsung S6.  I keep getting a message that says I need to update my virus database, that my virus database has not been updated for 26 months (my phone is only 3 months old) and is no longer protecting me from the latest threats.  There is an option to update database and an option to enable all premium features.  Below that there is a security broadcast that lists a virus named a.payment.cola.a and has information on the virus and what kind of threat it is.  This keeps coming up on my phone over and over.  I am not sure if it is legit or is itself a virus.  I have tried googling it, but can't find any info on it.  Is this a virus?  I have Avast security on my phone since I got it and it shows there are no current threats or viruses, but you never know.  Just need to know if I should click to update the database.
Searching the name of that "virus" returns only results for NQ Security, who are essentially a nobody company accused of creating spyware to trick people into paying for their useless security app.  In my opinion, this is a complete scam.

You should check in Settings &rarr; Security (or Safety &amp; Privacy) under Device Administrators and remove any apps that you don't want controlling your device (if present), and then remove anything suspicious under Settings &rarr; Applications.  Specifically, remove anything from NQ or any anti-malware software you don't recognize.