我在我的新Nexus 4和用Adobe AIR构建的APK上遇到了这个问题。我已经有android:installLocation="preferExternal"在我的清单。我注意到我还用-s选项调用adb install(在共享大容量存储上安装包，如sdcard.)，这似乎有点多余。

从adb安装中删除-s标志为我解决了这个问题。

我也遇到了同样的问题，我做了一个“工厂数据重置”，在那之后它工作得很好。

您需要增加Android模拟器的内存容量。有两种方法:

Right click the root of your Android Project, go to "Run As" and then go to "Run Configurations...". Locate the "Android Application" node in the tree at the left, and then select your project and go to the "Target" tab on the right side of the window look down for the "Additional Emulator Command Line Options" field (sometimes you'll need to make the window larger) and finally paste "-partition-size 1024" there. Click Apply and then Run to use your emulator. Go to Eclipse's Preferences, and then select “Launch” Add “-partition-size 1024” on the “Default emulator option” field. Click “Apply” and use your emulator as usual.

由于这个问题仍然存在，出于开发目的，我认为我应该在RacZo的回答中添加一些内容。如果你没有使用Eclipse插件，或者因为任何原因你没有源代码，而只有.apk，你可以在启动模拟器时使用相同的选项从命令行增加分区大小:

emulator -avd <emulator name> -partition-size 1024

据我所知，这个选项在developer.android.com上没有记录，所以我想我将它发布在这里，以便人们可以找到这个解决方案。

如果你使用的是真正的设备，你只是耗尽了内部内存。只需进入Android设置->应用程序，并移动一些应用程序到SD卡或卸载一些应用程序。

如果您正在使用模拟器，请参阅RacZo的回答。

当我尝试在完整的ROM更新后使用ADB shell在SD卡目录中批量安装大约50个应用程序时，我遇到了同样的错误:

for x in *.apk; do pm install -r $x; done

其中一些已经安装，但许多都失败了，出现了INSTALL_FAILED_INSUFFICIENT_STORAGE错误。所有失败的应用程序名称中都有空格。我批量重命名它们，并再次尝试。这次一切都成功了。我没做重启什么的。也许这不是你们面临的问题，但这可能会帮助那些和我面临同样问题的人。