German Chancellor Friedrich Merz has said he personally "deplores'' Brexit as he signed a new co-operation deal between his country and Britain.