Where did you get the APK from? I'm not familiar with safe mode on Android, but might be able to eradicate it by loading into that. Then again it might be a whole lot easier to rest up your phone and apply one of the factory images straight from Google. Is be worried a reset device might...