I have factory reset my phone, there is almost a gb of app installation space
Ok, try to connect your SD Card to another device and Format/copy out your important files.

If that does not work, use a card reader to access your SD Card on a Windows device and SCAN as appropriate.

It could well be a minor threat and your PC anti-virus could solve.