Do spaces count as characters?

Yes.

1 SMS = 160 characters including spaces.

For example, the phrase "Changes aren't permanent, but change is." has 40 characters in total (including spaces and punctuation).