Rather than a "insane feat of software engineering" I would define PalmOS as rather "extremely simple", complexity-wise on the level of classic macOS despite appearing a decade later.
Right now, mobile stacks are usually even more complex that desktop stacks.