The human rights charity had characterised the women-only service in Edinburgh as "anti-rights".