It's WURMPLE! a veritable squirmer. Since i haven't caught one of these the bottom right pocket-ball icon is not filled in.
Obviously we need to catch this guy but we gotta weaken it a little first, i'm pretty sure nothing will kill it in one hit at this early stage in the game.
Dev-iated use Water Gun!