Gameboy colour just uses an ordinary 15 bit colour range (like all Nintento handhelds from then on, including the Nintendo DS).
As far as the original Gameboy goes I would not say it really has a palette as such, just 4 intensities of black LCD on a rather shoddy screen.
Anyway, I will lock this thread because there are PLENTY of posts regarding this subject. Use the search function.