It is the model's hair which leads to the error it isn't symmetrical.
If you separate the hair from the rest of the model it works fine:
In Edit Mode
- Select one of the hair's faces
- P shows the separate popup, Choose By Material
You can parent it later to the model.
In Object Mode
- Select the mesh
- Select the Armature
- Ctrl-P With automatic weights
Note: When exporting from MakeHuman you can also export with a rig (personally I prefer the MHX rig because it doesn't pollute the outliner with all these WGT* objects)
What are the not so obvious features of Rigify?