Malwarebytes detailed a case involving the xHelper malware that kept re-installing even after a factory reset.
https://www.digitaltrends.com/mobile/android-malware-keeps-returning-after-factory-reset/
https://www.digitaltrends.com/mobile/android-malware-keeps-returning-after-factory-reset/