While the chance of your Android phone picking up a virus is low if you don't wander outside Google Play's protections, you might still wonder how to remove a virus or other malicious app from your device. For most people, factory resetting is a last resort since that deletes all your other files along with the virus.