Parenting with automatic weights fails with an error?
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)

Related: 
What are the not so obvious features of Rigify?