Yes, it's normal. If it easily came out while he was eating a treat, it was probably a puppy tooth, and at his age, he's actually probably near the end of the teething process. It's likely he's been losing teeth for the past month or two without you noticing. Puppies end up swallowing most of the teeth they lose.