If you want to get technical, the first was arguably 3D Monster Maze, released in 1981. There was also Battlezone, again 1981 - though it's debatable whether it counts as an FPS.
A more accurate answer would be id's own Catacomb 3D, from 1991.
Wolf 3D definitely wasn't the first by any stretch
How is Bastion on neither of these lists??
Like $200 worth of honey?
Great, but small Android phones are still few and far between. The Jelly Star is a notable exception, but those devices don't seem to get much in the way of long-term support
DAYTONAAAAAA... Let's go away!
Gran Turismo 2, most likely. Or Toca2, depending on how wide your definition of arcade racer is.
Synesthesia!
A Passion Play.
The entire thing. Including the Hare Who Lost His Spectacles.
(Side note: I love this album, but as a karaoke performance I can't imagine it'd go down well)
¿Cuando serás mía?
Speaking of spaceships...
Not the most practical PC engine model, because it lacked the extra oomph of the SuperGrafx and you couldn't attach a CD-ROM² - but just look at it
PC Engine. Not only does it look like a prop from the set of TNG, but it is delightfully tiny. The cartridges are little cards that you slot in the front. There is literally nothing bad about a PC Engine. (Except for maybe that it's only got one controller port)
I dunno, I kind of like the industrial silver. Wouldn't want it to get mixed up with my real bananas, after all.