Mesh not following bone after parenting and painting
When you parent an armature to a mesh you need to go into the mesh's object properties and make sure that under Relations->Parent you have the proper Armature object selected and make sure the type is set to armature not Object or Bone.