Sunshine 97 - are you able to boot your phone into safe mode? On Android 4.1 and later you can boot into safe mode by pressing the physical power button and then long pressing the Power Off Icon on the screen. After a second of two of holding the screen icon you will get a message that reads "Reboot to safe mode" with a cancel and restart at the bottom. Try restarting in safe mode and using the utility again to remove the malware.
If that does not do the job then I suggest you make a backup of your data like contacts and pictures and perform a hard reset of the phone. That will wipe the phone clean like it was out of the box so you will have to set everything up again but that is better than going around with malware on your device.
I hope this helps,
TerrysTech