No spring brushes of any color spawning

[Melondew]

I can't seem to get any spring brushes of any color. At first, I was able to get a few through catching the pokemon and using the move thief in order to get the brushes. However, later on the magikarp, geodude, ekans, and zigzagoon I encounter wont give me spring brushes even though i've tried both methods.