No, they don't. You are missing the meaning of the principle of relativity. Incorrect. They may all claim to be at rest. There is no single frame where they are all at rest, but for each of them there is a frame where he is at rest. Each one may choose to use their own rest frame, regardless of what the others choose.