What was the bedrock of relativity theory, and what did it imply?

The bedrock of relativity theory was the constancy of the laws of nature. This constancy suggested relative motion was key. However, when Einstein gave up on the ideas of absolute rest and absolute time, many became worried, and due to the controversy, these anxieties have not gone away.