Meaning: This means that the part of the Earth's atmosphere that we can see appeared to be lacking clouds.
Choice of Words: Sky is the part of the Earth's atmosphere that we can see. Seemed means it appeared to be. Empty means there was nothing in the sky. Without means the sky was lacking clouds.