I guess if you wanted to pose that question in a framework where a medium where the speed was less than c, and photons, could exist simultaneously, you would want an effective field theory (maybe). But you will have to get someone else who knows more than me to explain that. :-)
There is no absolute clock in the world; we can only know about what happened where and when by looking.
A way to understand this (and special relativity) is from an information-theoretic perspective, and to think of c as the “Mach number” of free space, nothing more and nothing less.
So imagine that you couldn’t see but could only know about what happened where and when by hearing. All those phenomena (foreshortening, frequency shift, apparent time dilation) would be exhibited though the speed of information travel would be much lower. You have probably experienced the equivalent of blue shift/red shift yourself by listening to a high speed vehicle.
Change the medium from ordinary air to something with a different density and all these phenomena will be detectable, even though the speed of sound will be different.