On the S4 I could block it by going into the main settings under all applications and select software update then turn it off. Has worked so far. I've checked friends s4's on Verizon and Sprint and they were not able to do this.
Posted via Android Central App