I think these colors are great. Im afraid I cant help much, because I am not exactly a spriter. But I think that you should add a floor tile (as the image below), and use only a single type of outlines (avoid fully black outlines). It is lacking textures, so I added some so you may have an idea of what I am talking about.
