You are using too many shades.
i recomend you for the size of the sprite to acutally use 2 shades for color (instead of the 3 you are using) but use shades very contrasting.
For example:
Ignoring the color for the outlines (because you use black) i used a regular purple and a BRIGHT purple, so you can notice the contrast between these 2 colors.