I am surprised no one understood your question, and that nobody has done a factory reset on one of these.
I just purchased an S7 edge from Verizon and perfomed a factory reset, and the exact same thing happened to me. I do not believe it is actually installing an update, I think that Samsung...