Deleting the update, worked for my Galaxy S2 xcover, after update it is still available!
On my S4 i did not have the problem at all, Always had that icon not matter what update i got.
My girls S4 has it gone completely, no solution yet for this device :((((