Kill Cydia before uninstalling, as it now sits in the background on iOS 8 keeping ownership of apt-get.