The Apple iPhone will mark its 10th birthday next January — but can anyone imagine the world without it or its principal rival, the Android-based phone launched roughly 20 months later?

Neither of them were the first smartphones — mobile phones combining the convenience of...