That didn't work for my S5.
I manage to realise that a app from Google play store was the root cause of this mallware.
The app is still there on play store called Bluetooth app sender.
It has a diagonal shape and blue in colour. Resembles blue gem!.
Funny enough, there's no single mallware...