Also, VGA had 256 colors. The Amiga had 4,096 simultaneously.
That's the highly special hold-and-modify mode (https://en.wikipedia.org/wiki/Hold-And-Modify). I tried pretty hard to word my comment fairly, remembering the sometimes legendary tenacity of Amiga fans. (Which nowadays includes yours truly.)
Or using the copper. Plenty of Amiga games played palette tricks despite not using HAM.