I don't think 1998 is correct, this was my first Android phone and I used it in 2008 (a decade later than OP) which is what the wiki also says:
https://en.wikipedia.org/wiki/HTC_Dream#History
First released in September 2008, the Dream was the first commercially released device to use the Linux-based Android operating system
Android itself didn't start development until 5 years later than OP:
https://en.wikipedia.org/wiki/Android_(operating_system)#History
Android Inc. was founded in Palo Alto, California, in October 2003 by Andy Rubin, Rich Miner, Nick Sears, and Chris White.
I also found this cool category for phones that came out in 1998. They're all Nokias. This was even a year before BlackBerry.
https://en.wikipedia.org/wiki/Category:Mobile_phones_introduced_in_1998