Carillion has exited a long-term support services deal for the Royal Bank of Scotland two years early, it has emerged.