#Android users! Be very careful with sideloading / APK-installing apps. Once you get infected by this, you have to live with it.

Quoting: Making matters worse, the malware continues to re-install itself to the device – even after victims have uninstalled it or performed a factory reset.

https://threatpost.com/android-malware-45k-devices-mystery/149654/