EDIT 3: Evolution of initial sp-, st-, and sk-
Both in Sindarin and quenya, consonant clusters with an initial s were simplified in two steps: First, the stop became aspirated and the s was dropped
sp st sk -> pʰ tʰ kʰ
and than the aspirated stops became voiceless fricatives
pʰ tʰ kʰ -> f θ h
In Quenya, also the so-created θ's became s later, such that the net development of Quenya is
st -> s
EDIT 1: Some more information gleened from the dictionary