Nice patterns, but there are strong readability issues.
Mirroring tiles destroys any hint at a light source you ever had, if any, so the patterns appear flat.
The only place with a little depth from light is the 2 rightmost dark tiles.
You will have to shade your tiles independently: choose a light source, decide whether the patterns stick out or recess, and stick to it.
I'd have some tiles with less detail too, and arrange them more randomly.
Having the same patterns on fore- and background is a good idea, but doesn't help readability, too. I'd reduce bg contrast.
Same thing with the sprite: he's got similar colors and values as the bg, so he blends into it. He's also 'pillowshaded', which makes him blend even more.
Again, think of a light source, and keep him contrasted, lots.
In this low-saturation setting, the green gun looks a bit weird.