*Edit: I figured they do not only flicker because of the brightness level but also because pin 5/6 and 9/10 are not synchronized with each other.
That means blue on small brightness (pin 6) does not flicker, green on small brightness (pin 9) does not flicker as well but when mixed together, cyan does seem to flicker.