SAP, a major global business software company, had said it was reviewing all its public sector deals in South Africa dating back to 2010.