Automatic Heat Weighting: Failed to find a solution for one or more bones
Try adding a subsurface modifier to the meshes you want to parent before you parent them. You can remove it later. For some reason it should work.