A controversial agreement to grant Ukrainian diplomats visa-free access to South Africa has sparked outrage within political circles.