20 years ago was only 1 year before the introduction of the iPhone. And there had been phones based on the PalmOS with installable apps since at least 2001.
Definitely nothing completely alien about the concept of multimedmedia and internet connection on phones 20 years ago.