Signed a few months ago by Montenegro and Macron, the agreement provides for regular government meetings and strengthened cooperation at a time when, for Paris, “Europe is being shaken.”