Thanks, aregon.
I have made the eye a bit lighter, I have removed the black line (forgot it in step 4, selective outlining).
I have also made the background grey.

Yes, it's my first pixel art (well, there were other tries in the past, but they were so bad that I forgot them and never showed them to anyone

)
Any other tips? How about animating?