Nigeria has enrolled over 136 million citizens and legal residents into its national identity database, a major milestone announced as a new law governing the system takes effect.