Malware found help

So I downloaded a YouTube downloader from google play and it installed then Norton did its thing and scanned then a message pop up saying malware was found.this is the first malware I have ever found.anyway I pressed remove then brought me to uninstall screen pressed uninstall.now is it gone I updates nms and did a scan and said clean.so I
Guessing so .also if you want the app name let me know in case you wanna do tests.I reported the app to google .PS how come nms removes the whole app like uninstall and nis on PC just removes the virus