Your Phone Is Infected : One recent report indicates that android devices get infected with malware 50 times more if your phone is behaving strangely or you see a message that you're infected with a virus, you can reboot your phone into safe mode and delete.