RGB LED flickering

Shouldn't the the PWM frequency be high enough so that i cant see the flickering?

Your eyes do get better at preceiving flickering at low brightness. What you observe could be due to that.