Lawrence Krauss’s version of “nothing” is not very nothingy, because it still assumes physical properties and laws at the beginning. Why is there anything at all? He doesn’t really address the philosophical question. Any way that you look at it, existence is miraculous.
What Krauss is saying is that the universe, its drive , description and dynamics always existed. (That something is a form of nothing.) It doesn’t make sense but there is no other explanation that I can think of to change nonexistence into the universe with its descriptive properties. The other explanation is God. In any case. Something dynamic and descriptive always existed.