'Albertans believe that we need a place of dignity for everyone who's lucky enough to live here,' said Alberta NDP Leader Naheed Nenshi