a problem with applying automatic weights
Just add a subsurf modifier to the mesh as shown below:

Then parent the mesh with the armature again and it will work as shown below:

Updated .blend file can be found here: