Ads keep popping up eveywhere on s6 like virus

I have s6 edge and every so often if I'm anywhere messeges,contacts etc I would be redirected to play store where it tells me to download fire age or various different apps, if I don't get redirected to play store I'm directed to Google chrome where it tells me my s6 edge is under threat and I need to download this thing (I'm not that stupid so I dont) or that I can win a prize? What could this all mean and most of all how can I get rid of it?

Thanks so much

from Android Authority Forums http://ift.tt/1T3EKDD
via IFTTT