is this a virus ?
Please always search the forums before you post.
The Gallery bug has been there since we got 4.2.2 update and has been discussed several times here.
Go to settings>Applications>Gallery app and clear data and cache.
This problem is known to come back every now and then and there is no permanent fix for it. It has to be from Samsung's end.
You can try clear it's data and cache, and switch to a different Gallery app like QuickPic so that the Gallery doesn't malfunction again.
Ofcourse there's no virus The insufficient storage is a glitch in 4.2.2. It's worse if you try batch installing apks or restore through some third party software, atleast that's what I observed when I was on stock.
In your Settings>storage does it show you have your memory full?
Try downloading and installing it as an apk from here : http://repo.xposed.info/module/ma.wanam.xposed