I have the same issue. I did a factory reset and it is still there. I didn't use a saved backup to restore. I also wiped my phone clean a second time and created another Google account to sign in with and it is still there. I used a malware security app to see if it found it, but it didn't. So I'm not sure if the threat is real.
Posted via Android Central App