Triada Virus

My Android phone got hit with the Triada Virus. Updating Kaspersky Antivirus does not work. The virus has protected itself from detection. Malwarebytes does not work. It detects the item, but cannot remove it. Had to resort to a factory reset and will have to reinstall apps one by one. Mental note, always start with your antivirus when installing apps on a new phone.