According to the fount of all human knowledge, the Wikipedia, the world’s first android phone was the HTC Dream, released on October 22, 2008.
I beg to differ. Undoubtedly, the first android phone appeared exactly 15 years prior, on October 23, 1993 in a tv broadcast:

The screencap above is from Star Trek: The Next Generation, season 7, episode 6: “Phantasms” where the android Data has to adjust to suddenly being capable of experiencing nightmares.
P.S. Yes, the joke is really, really, REALLY dumb. Sleep deprived brain is sleep deprived. 🙂
P.P.S. Incidentally, The HTC Dream would make a great name for a spaceship, don’t you think? If I ever got to name one, it would be an iteration of the northern lights – aurora borealis, nordlys (Danish), goleuadau gogleddol (Welsh – wow, looks so fun), or something in that vein. You?
Some things are just too silly not to share!