Here’s a quick video on how classic gaming developers were able to create the illusion of more colors by using dithering. Developers had to work with a limiting amount of colors so they had to be creative in order to make their game look as good as possible.
...
https://www.youtube.com/watch?v=pgPDGIOJZd4