How do I get rid of Malware?

I am currently trying to remove a virus from a Samsung phone. I believe it is an adware program, and I don't know what model of phone it is. I deleted the application that was giving these ads, as well as other applications that that one installed. As ads continued appearing on the phone, I tried using a reputable anti-malware program. It's still downloading as I write this (and I will update when it's completed), but I don't know much about Samsung phones/ Android OS, so I want to make sure I'm going about this in the right way. Is there anything else I need to do to fix this issue?