" is wrong. " "shrub" is, as you say, a countable noun and follows the usual rules for such nouns. The Internet is littered with typo-ridden and faulty English, so it's no big surprise that you found some examples.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.