Small tip, never use the same palette for background and interactive game objects. If they aren't separated players will get lost, having trouble to discern between the two.
Here is your initial mock-up, but the background has had their saturation and lightness reduced, while the sprites have their contrast increased.
Another easy way to increase the separation is to add outlines.