[Android Q&A, Help & Troubleshooting] Esja:
Last night I started getting "Out of storage" messages when trying to install APK files. At this point I'm unable to install any APK at all, including Google Play Store apps, as well as apps never installed on the device before. The normal solution would be deleting left-over .odex files, but no such files exist for applications that's never been installed on the system before (I even checked). I did have Lucky Patcher installed on the device, but uninstalled in an attempt to solve my problem. It didn't work.

I have around 16 GB of internal storage available, and 465 MB of system storage available. My phone is a rooted HTC One X+ with stock ROM and Android 4.1.1.

I even tried using adb install app.apk without any success. I also tried copying the APK file to root/system/app and changing read/write permissions and rebooting the phone. The app showed up in my app drawer but could not be launched.

I'm out of options here. I don't know what to do. What could be wrong? I read some rumour that there is a supposed 500 MB free space limit for installing APK files on Android, but uninstalling apps doesn't seem to change my 465 MB of free system storage.

I recorded a CatLog of the events when I try to install an app, and this is my result (scroll down to the bolded lines):

build.board: unknown
build.bootloader: 1.35.0000
build.brand: htc_europe
build.cpu_abi: armeabi-v7a
build.cpu_abi2: armeabi
build.device: enrc2b
build.display: JRO03C
build.fingerprint: htc_europe/enrc2b/enrc2b:4.1.1/JRO03C/135278.1:user/release-keys
build.hardware: enrc2b
build.host: abm032
build.id: JRO03C
build.manufacturer: HTC
build.model: HTC One X+
build.product: enrc2b
build.radio: unknown
build.serial: FA2BMW103174
build.tags: release-keys
build.time: 1354526068000
build.type: user
build.user: unknown
version.codename: REL
version.incremental: 135278.1
version.release: 4.1.1
version.sdk_int: 16

01-03 02:25:26.623 D/Xposed (7891): Phone: HTC One X+ (HTC), Android version 4.1.1 (SDK 16)
01-03 02:25:26.623 D/Xposed (7891): ROM: JRO03C
01-03 02:25:27.078 D/PowerManagerService(460): acquireWakeLock(41e352e8): SCREEN_BRIGHT_WAKE_LOCK ON_AFTER_RELEASE , tag=KEEP_SCREEN_ON_FLAG, flags=0x2000000a, pid=460, uid=1000, mUserState=0x3
01-03 02:25:27.348 D/PhoneStatusBar(866): addNotification score=0
01-03 02:25:27.398 D/PowerManagerService(460): acquireWakeLock(41d73028): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1, pid=460, uid=1000, mUserState=0x3
01-03 02:25:27.448 D/OnDemandProgressBar(866): release indeterminate drawable android.widget.OnDemandProgressBar@415b64d0
01-03 02:25:27.448 D/OnDemandProgressBar(866): new OnDemandProgressBar android.widget.OnDemandProgressBar@415b64d0
01-03 02:25:27.513 V/PhoneStatusBar(866): setLightsOn(true)
01-03 02:25:27.728 D/Xposed (7926): Starting Xposed binary version 47, compiled for SDK 16
01-03 02:25:27.728 D/Xposed (7926): Phone: HTC One X+ (HTC), Android version 4.1.1 (SDK 16)
01-03 02:25:27.728 D/Xposed (7926): ROM: JRO03C
01-03 02:25:27.793 D/Xposed (7911): Starting Xposed binary version 47, compiled for SDK 16
01-03 02:25:27.793 D/Xposed (7911): Phone: HTC One X+ (HTC), Android version 4.1.1 (SDK 16)
01-03 02:25:27.793 D/Xposed (7911): ROM: JRO03C
01-03 02:25:28.023 D/PowerManagerService(460): releaseWakeLock(41d73028): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1
01-03 02:25:28.273 D/Xposed (7920): Starting Xposed binary version 47, compiled for SDK 16
01-03 02:25:28.273 D/Xposed (7920): Phone: HTC One X+ (HTC), Android version 4.1.1 (SDK 16)
01-03 02:25:28.273 D/Xposed (7920): ROM: JRO03C
01-03 02:25:31.993 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:31.993 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:31.998 W/ResourceType(460): Skipping entry 0x7f04000d in package table 0 because it is not complex!
01-03 02:25:32.003 W/ResourceType(460): Skipping entry 0x7f04000b in package table 0 because it is not complex!
01-03 02:25:32.028 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.113 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.118 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.123 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.238 V/InputMethodManagerService(460): unbindCurrentInputLocked: client = android.os.BinderProxy@41a58730
01-03 02:25:32.238 I/InputMethodManagerService(460): Disable input method client.
01-03 02:25:32.238 V/InputMethodManagerService(460): switching to client: client = android.os.BinderProxy@41dd2f88
01-03 02:25:32.238 I/InputMethodManagerService(460): Enable input method client.
01-03 02:25:32.313 I/ActivityManager(460): Displayed com.estrongs.android.pop/.view.FileExplorerActivity: +365ms
01-03 02:25:32.313 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.323 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.323 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.323 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.323 D/StateMachine(460): handleMessage: E msg.what=131155
01-03 02:25:32.323 D/StateMachine(460): processMsg: ConnectedState
01-03 02:25:32.323 D/WifiStateMachine(460): ConnectedState{ what=131155 when=-3ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:32.323 D/StateMachine(460): processMsg: L2ConnectedState
01-03 02:25:32.323 D/WifiStateMachine(460): L2ConnectedState{ what=131155 when=-3ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:32.328 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.338 D/WifiStateMachine(460): fetchRssiAndLinkSpeedNative RSSI = -68
01-03 02:25:32.338 D/StateMachine(460): handleMessage: X
01-03 02:25:32.338 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.348 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.353 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.368 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:32.598 W/System.err(7308): java.lang.IllegalStateException
01-03 02:25:32.598 W/System.err(7308):	at com.baidu.share.message.token.a.a.d(Unknown Source)
01-03 02:25:32.598 W/System.err(7308):	at com.baidu.share.message.token.TokenShareManager.syncToken(Unknown Source)
01-03 02:25:32.598 W/System.err(7308):	at com.estrongs.android.pop.m.b(Unknown Source)
01-03 02:25:32.598 W/System.err(7308):	at com.estrongs.android.pop.view.e.run(Unknown Source)
01-03 02:25:32.598 W/System.err(7308):	at java.lang.Thread.run(Thread.java:864)
01-03 02:25:32.933 D/PowerManagerService(460): TPE algorithm. remove timeout.
01-03 02:25:32.933 D/PowerManagerService(460): ALG=2, lsvalue=160(3th)->10(0th), last_level=0, lValue=99->64, bValue=255, kValue=0, mPowerState=0x3, mSkippedScreenOn=false, mInitialAnimation=false, immediate=false
01-03 02:25:32.933 V/LightsService(460): setLight #0: color=#ff404040
01-03 02:25:33.198 I/Choreographer(7308): Skipped 38 frames! The application may be doing too much work on its main thread.
01-03 02:25:33.393 D/PowerManagerService(460): releaseWakeLock(41a9f6b0): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1
01-03 02:25:33.433 W/ManagedEGLContext(1186): doTerminate failed: EGL count is 2 but managed count is 1
01-03 02:25:33.908 W/CpuWake (460): >>nativeReleaseCpuPerfWakeLock()
01-03 02:25:33.913 W/CpuWake (460): <<nativeReleaseCpuPerfWakeLock()
01-03 02:25:34.043 W/Process (460): Unable to open /proc/8077/status
01-03 02:25:34.218 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:34.218 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:35.343 D/StateMachine(460): handleMessage: E msg.what=131155
01-03 02:25:35.343 D/StateMachine(460): processMsg: ConnectedState
01-03 02:25:35.368 D/WifiStateMachine(460): ConnectedState{ what=131155 when=-20ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:35.368 D/StateMachine(460): processMsg: L2ConnectedState
01-03 02:25:35.378 D/WifiStateMachine(460): L2ConnectedState{ what=131155 when=-36ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:35.418 D/WifiStateMachine(460): fetchRssiAndLinkSpeedNative RSSI = -67
01-03 02:25:35.418 D/StateMachine(460): handleMessage: X
01-03 02:25:36.513 W/CpuWake (460): >>nativeAcquireCpuPerfWakeLock()
01-03 02:25:36.513 W/CpuWake (460): <<nativeAcquireCpuPerfWakeLock()
01-03 02:25:36.518 I/ActivityManager(460): START {cmp=com.estrongs.android.pop/.app.OpenRecomm (has extras) u=0} from pid 7308
01-03 02:25:36.533 I/Intent (460): @test_code: getHtcIntentFlag: 0 obj: 1109455688
01-03 02:25:36.573 D/PowerManagerService(460): acquireWakeLock(41e3d470): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1, pid=460, uid=1000, mUserState=0x3
01-03 02:25:36.608 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:36.608 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:36.613 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:36.613 W/ResourceType(7308): No package identifier when getting value for resource number 0x00000000
01-03 02:25:36.678 W/CpuWake (460): >>nativeAcquireCpuPerfWakeLock()
01-03 02:25:36.678 W/CpuWake (460): <<nativeAcquireCpuPerfWakeLock()
01-03 02:25:36.678 I/ActivityManager(460): START {act=android.intent.action.VIEW cat=[android.intent.category.DEFAULT] dat=file cmp=com.android.packageinstaller/.PackageInstallerActivity u=0} from pid 7308
01-03 02:25:36.683 I/Intent (460): @test_code: getHtcIntentFlag: 0 obj: 1107744432
01-03 02:25:36.748 V/InputMethodManagerService(460): unbindCurrentInputLocked: client = android.os.BinderProxy@41dd2f88
01-03 02:25:36.748 I/InputMethodManagerService(460): Disable input method client.
01-03 02:25:36.748 V/InputMethodManagerService(460): switching to client: client = android.os.BinderProxy@41afe888
01-03 02:25:36.748 I/InputMethodManagerService(460): Enable input method client.
01-03 02:25:36.763 I/ActivityManager(460): Displayed com.android.packageinstaller/.PackageInstallerActivity: +68ms (total +177ms)
01-03 02:25:36.778 D/PowerManagerService(460): releaseWakeLock(41e3d470): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1
[COLOR="Red"][B]01-03 02:25:37.123 E/PackageInstaller(7449): Signature size: 1
01-03 02:25:37.123 E/TAG (7449): sig string: 3082030d308201f5a0030201020204791f1e50300d06092a864886f70d01010b05003037310b30090603550406130255533110300e060355040a1307416e64726f6964311630140603550403130d416e64726f6964204465627567301e170d3131313230383036303531305a170d3431313133303036303531305a3037310b30090603550406130255533110300e060355040a1307416e64726f6964311630140603550403130d416e64726f696420446562756730820122300d06092a864886f70d01010105000382010f003082010a028201010084436a169db60eaf4cfc2114e289f7ff119fa16820524e2d6a14dd0bfa24c5d54efe7076ee875d76f07ecc388c4aafa6185a6b5b1937d69ceef96df5a5b76ae2d9c117a6aace12da9c08f15687aea8d503cd77ea361c6340326367d43dce7b441cd9652247c97256320037f51878d0b3dbe9828e7c1174385adf11106f4ffbc332e443665647d30372fbcabcb24e7a65467eddfa356d21c244298d2cfe40857d130d267336bd86161a95eb98424530d3ed8ef3c6be73603288c72e05aa63bcfb7e8a6506319f108b57fe1b9866aa7bf996865b2ae4b171d2b4451751aed3249896fbe4787b854bea3203c131c638081869503f65aadf2eab908573f6f2f04d870203010001a321301f301d0603551d0e0416041436b67ffc43d0c7d59d028af62f976fb32ea2f5e6300d06092a864886f70d01010b050003820101007d3d672b464264ab6c63636c2327b99f94b8a38ffa73798f453485b322b02fb6adca31dfa4b6de15433c473badc04ca3f01ea78918fc26423bd5274553f9346dd8ba0414da6c2298cda9a38a5965b381083c787448c0e32989a4a952e1f10f435aa9e69f6e9bcc26315839625e72f5d1a9c4d17f5120d6e63abe1fc48185f72bae8fa6e15f86fe33c659237fd10c09a5bd1d9ac0f630b830eff1f224f9f29af484ce89ba7bb39ee1a243cce2ae44ce61adfbec3721fe593abe7fe20494454c835cf0a342478454e9a7110544e3c74d83b616331dac0dba29d3dc2d34b4ee9ce93f4d3fd27fb847b48fa001f3301a6d96f359c2cf4abda40488e73439b5e18cbd
01-03 02:25:37.123 E/PackageInstaller(7449): EXTRA_NOT_UNKNOWN_SOURCE: false[/B][/COLOR]
01-03 02:25:37.768 D/PowerManagerService(460): TPE algorithm. remove timeout.
01-03 02:25:37.768 D/PowerManagerService(460): ALG=2, lsvalue=10(0th)->160(3th), last_level=0, lValue=64->99, bValue=255, kValue=0, mPowerState=0x3, mSkippedScreenOn=false, mInitialAnimation=false, immediate=false
01-03 02:25:37.768 V/LightsService(460): setLight #0: color=#ff636363
01-03 02:25:38.423 D/StateMachine(460): handleMessage: E msg.what=131155
01-03 02:25:38.423 D/StateMachine(460): processMsg: ConnectedState
01-03 02:25:38.438 D/WifiStateMachine(460): ConnectedState{ what=131155 when=-20ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:38.438 D/StateMachine(460): processMsg: L2ConnectedState
01-03 02:25:38.438 D/WifiStateMachine(460): L2ConnectedState{ what=131155 when=-21ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:38.453 D/WifiStateMachine(460): fetchRssiAndLinkSpeedNative RSSI = -67
01-03 02:25:38.453 D/StateMachine(460): handleMessage: X
01-03 02:25:38.868 I/Intent (460): @test_code: getHtcIntentFlag: 0 obj: 1104956560
[B]01-03 02:25:38.868 I/ActivityManager(460): START {dat=file cmp=com.android.packageinstaller/.InstallAppProgress (has extras) u=0} from pid 7449[/B]
01-03 02:25:38.918 D/PowerManagerService(460): acquireWakeLock(41a90bb8): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1, pid=460, uid=1000, mUserState=0x3
[COLOR="Red"][B]01-03 02:25:39.003 I/ActivityManager(460): Displayed com.android.packageinstaller/.InstallAppProgress: +79ms[/B]
[B]01-03 02:25:39.003 W/ActivityManager(460): No content provider found for permission revoke: file:///storage/sdcard0/ApkExtractor/Lucky Patcher v3.9.1.apk[/B][/COLOR]
01-03 02:25:39.068 D/PowerManagerService(460): releaseWakeLock(41a90bb8): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1
01-03 02:25:39.868 W/CpuWake (460): >>nativeReleaseCpuPerfWakeLock()
01-03 02:25:39.868 W/CpuWake (460): <<nativeReleaseCpuPerfWakeLock()
[B]01-03 02:25:41.188 I/InstallAppProgress(7449): Canceling installation[/B]
01-03 02:25:41.243 D/PowerManagerService(460): acquireWakeLock(41f855b8): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1, pid=460, uid=1000, mUserState=0x3
01-03 02:25:41.443 V/InputMethodManagerService(460): unbindCurrentInputLocked: client = android.os.BinderProxy@41afe888
01-03 02:25:41.443 I/InputMethodManagerService(460): Disable input method client.
01-03 02:25:41.443 V/InputMethodManagerService(460): switching to client: client = android.os.BinderProxy@41dd2f88
01-03 02:25:41.443 I/InputMethodManagerService(460): Enable input method client.
01-03 02:25:41.458 D/StateMachine(460): handleMessage: E msg.what=131155
01-03 02:25:41.458 D/StateMachine(460): processMsg: ConnectedState
01-03 02:25:41.458 D/WifiStateMachine(460): ConnectedState{ what=131155 when=-1ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:41.458 D/StateMachine(460): processMsg: L2ConnectedState
01-03 02:25:41.458 D/WifiStateMachine(460): L2ConnectedState{ what=131155 when=-1ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:41.468 D/PowerManagerService(460): releaseWakeLock(41f855b8): PARTIAL_WAKE_LOCK , tag=ActivityManager-Launch, flags=0x1
01-03 02:25:41.478 D/WifiStateMachine(460): fetchRssiAndLinkSpeedNative RSSI = -68
01-03 02:25:41.478 D/StateMachine(460): handleMessage: X
01-03 02:25:41.998 D/PowerManagerService(460): TPE algorithm. schedule timeout.
01-03 02:25:42.003 D/PowerManagerService(460): ALG=2, lsvalue=160(3th)->90(2th), last_level=3, lValue=99->99, bValue=255, kValue=0, mPowerState=0x3, mSkippedScreenOn=false, mInitialAnimation=false, immediate=false
01-03 02:25:42.193 D/PowerManagerService(460): acquireWakeLock(41bac598): PARTIAL_WAKE_LOCK , tag=RILJ, flags=0x1, pid=1090, uid=1001, mUserState=0x3
01-03 02:25:42.228 D/PowerManagerService(460): releaseWakeLock(41bac598): PARTIAL_WAKE_LOCK , tag=RILJ, flags=0x1
01-03 02:25:43.498 W/dalvikvm(866): disableGcForExternalAlloc: true
01-03 02:25:43.503 V/NotificationService(460): dual Led off
01-03 02:25:43.548 D/PhoneStatusBar(866): disable: < expand icons alerts TICKER* system_info back home recent clock >
01-03 02:25:43.603 D/PowerManagerService(460): acquireWakeLock(41b1a468): SCREEN_BRIGHT_WAKE_LOCK ON_AFTER_RELEASE , tag=KEEP_SCREEN_ON_FLAG, flags=0x2000000a, pid=460, uid=1000, mUserState=0x3
01-03 02:25:43.718 D/PowerManagerService(460): acquireWakeLock(41afa8d0): PARTIAL_WAKE_LOCK , tag=RILJ, flags=0x1, pid=1090, uid=1001, mUserState=0x3
01-03 02:25:43.758 D/PowerManagerService(460): releaseWakeLock(41afa8d0): PARTIAL_WAKE_LOCK , tag=RILJ, flags=0x1
01-03 02:25:43.888 W/dalvikvm(866): disableGcForExternalAlloc: false
01-03 02:25:44.488 D/StateMachine(460): handleMessage: E msg.what=131155
01-03 02:25:44.488 D/StateMachine(460): processMsg: ConnectedState
01-03 02:25:44.498 D/WifiStateMachine(460): ConnectedState{ what=131155 when=-18ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:44.503 D/StateMachine(460): processMsg: L2ConnectedState
01-03 02:25:44.533 D/WifiStateMachine(460): L2ConnectedState{ what=131155 when=-32ms target=Handler (com.android.internal.util.StateMachine$SmHandler) {41a5b9e8} arg1=3 }
01-03 02:25:44.543 D/WifiStateMachine(460): fetchRssiAndLinkSpeedNative RSSI = -66
01-03 02:25:44.543 D/StateMachine(460): handleMessage: X
01-03 02:25:44.713 V/ActivityManagerService(460): [GhostScreen] Intent sender perform type = 1
01-03 02:25:44.718 V/ActivityManagerProxy(866): [GhostScreen] Intent sender perform type = 1
01-03 02:25:44.718 I/StatusBar(866): notificationClick launch:PendingIntent{41554238: android.os.BinderProxy@415541d8}
01-03 02:25:44.743 W/KeyguardViewMediator(460): verifyUnlock called when not externally disabled
01-03 02:25:44.743 W/dalvikvm(866): disableGcForExternalAlloc: true
01-03 02:25:44.748 V/NotificationService(460): dual Led off
01-03 02:25:44.913 W/dalvikvm(866): disableGcForExternalAlloc: false
01-03 02:25:44.948 W/InputMethodManagerService(460): Window already focused, ignoring focus gain of: com.android.internal.view.IInputMethodClient$Stub$Proxy@41417058 attribute=null
01-03 02:25:44.973 D/PhoneStatusBar(866): disable: < expand icons alerts ticker* system_info back home recent clock >

Does anyone have any idea of what to do at this point, preferably without reseting the phone.