You don't need three taps per letter, they had T9 [1], you only had to hit the key with the letter you wanted once, it predicted which letter you actually wanted, and worked surprisingly well. Once you got used to it you could type messages very quickly.

[1] https://en.wikipedia.org/wiki/T9_(predictive_text)