The country has overwhelmingly voted No to a proposal aimed at elevating First Nations voices.