Why is frequency of a sine signal is equal to its "rate of change of phase"?
A sine wave can have a relative phase to another sine of the same frequency or be described as having a specific phase at time zero. This is not the type of phase they are discussing here. 

They are referring to an instantaneous phase. The frequency is the derivative of the phase, ω = dθ / dt. All units are rads, of course.