The government has signed a Brexit side-deal with Ireland to guarantee Irish and British citizens retain special rights in each others countries in the event of no deal.