It seems that way. Shoto found one on Cinnabar island, Jean and Marco found theirs in Violet city and it sounds like they even made their way to the islands. It seems impossible for them to spread this quickly, but the evidence is right in front of us.
Video;