A curvature of rays of light can only take place when the velocity [Einstein means speed here] of propagation of light varies with position.

Einstein does not mean "speed" when he uses the word "velocity" here or anywhere. He means "a vector quantity consisting of a speed and direction".