I have a Galaxy s6 and it's been a pretty good phone, aside from the random pop up ads. It either brings up a google play app (poker, candy crush, etc) or it takes me to a fake virus alert. It always seems to interrupt whatever I'm doing, it kicks me out of phone calls, stops me while streaming YouTube, and even ruins my morning alarm. Protection apps do not detect it, and I'm sick and tired of this. Please help.
Try download a malware remover and a anti-virus app like Avast from the Play Store. Have them both run through your phone and remove any malicious content. If it doesn't work, then yes, you must reset.