virus

My android phone has been affected by a virus. I have tried some antivirus app on play store but could not solve the problem, am looking for a genuine way I can solve this problem. My phone is popping up some unwanted adds just like that. Your advice will be very helpful.