Within the framework of our best current theories, the answer is yes, in the sense that flat Minkowski spacetime, containing no matter or energy anywhere, is a valid solution of the Einstein Field Equation of general relativity.
Given our current state of understanding, there really isn't a need to insist that one question is wrong and some other question is better, seeing as we are currently equally incapable of answering any of them.
Think of the exact same system performing the same intra-system permutations (changes) but in two different reference frames (one relativistic and the other not). The changes are identical but the time required by each will be different due to their different reference frames. If time was simply a measure of change than you would expect the time taken by these two systems to be identical. Time then takes on a quality (or rather perhaps has a dependency) that exists beyond simply a "measure of change".
Does space have an existence per se, that is regardless of the matter it contains, or is it just a mathematical framework for the interactions between particles?
Plank's question is more metaphysical : beyond what it means experimentally, does space have a -physical- existence per se, even in a completely empty universe? In other words, is an empty universe different than no universe at all? If not, one way to look at space it is to consider it as a set of abstract rules regarding the possible interactions between particles, those rules being very close to what we call geometry.
A better question is: does a universe in which there is nothing (and never has been) still contain space? (Though a better question, I wrecked it by introducing "never", which presupposes that the universe has time---even though it contains nothing, and therefore no events take place.)
The question creates a bias because when we imagine matter being removed from the universe, we firstly imagine the removal as an event unfolding in time. Secondly, we continue to imagine the locations where pieces of matter used to be, and those locations continue to be separated by the abstract space which we continue to imagine.