How to remove malware which can't be uninstalled

I accidentally installed a malware app by mistake. It would not let me uninstall it. This is what you can do if you ever get into the same situation. My Android version was 4.3.


1. Find out your android version (Apps > Settings > More > About device)
2. Reboot your software in safe mode:
2.1 turn off phone
2.2 turn on phone again and hold down both volumn up and volume down buttons while the phone is booting
2.3 You should see a "Safe Mode" watermark at the bottom left of screen
3. Uninstall the harmful app.