It’s very simple, actually. Einstein was a master of thought experiments. The whole theory of relativity was the product of a thought experiment and an application of logic and math to resolve the contradiction arising from this thought experiment. The theory came out as the only way to resolve the contradiction. Only much later it was confirmed experimentally. That’s why he said that.