日本国内の話で言えば、
1996年に全面モノクロ液晶のケータイ電話、DP-211が最初のスマホ
https://www.g-mark.org/gallery/winners/9ceb7775-803d-11ed-862b-0242ac130002
2003年ドコモから「FOMA SH2101V」というPDA端末が発売
https://ascii.jp/elem/000/000/332/332094/
2005年ウィルコムからW-ZERO3が発売
https://www.itmedia.co.jp/mobile/articles/1707/08/news013.html
https://king.mineo.jp/staff_blogs/1060
これらが、iphone初代の発表前に発売されていたスマホです。