Military personnel were among the first to vote in the republican referendum