How to get rid of a virus on your Android phone: Step-by-Step Step 1: Clear your cache and downloads. ... Step 2: Reboot in safe mode. ... Step 3: Connect to a different network or change your connection method. ... Step 4: Change your Google password. ... Step 5: Change your passwords. ... Step 6: Identify and uninstall any suspicious apps. More items...