The government has given a rare green light to the creation of a new political party, with the Socialist Party of Malaysia (PSM) winning recognition after a decade-long battle.