'And that has always stuck with me — that we have a very special role to play as Canadians in showing the world how people of different faiths can live purposeful lives together,' said Naheed Nenshi