Clearly there are many causes of this problem. For me the situation was this: I had deployed to my nexus 7 (actual device) from within the Android Studio (v1.3.2). All worked fine. I then created a signed apk and uploaded to my Google Drive. After disconnecting my nexus from the usb, I went to the settings/apps and uninstalled my app (App1). I then opened google drive and clicked on my App1.apk and chose to install it (need to ensure you have allowed installation of apks in settings). Then I got the dreaded message "App not Installed"

Solution for me: go back into settings/apps and scroll though all apps and at the bottom was a pale version of my App1 (note the original App1 was at the top in Alphabetical order which was deleted as above). When clicking on the pale version it said "Not installed for this user". (I had set up my nexus to have more than one user). But in the top right corner there is a three dot button. I pressed this and it said "Uninstall for all users". Which I did and it fixed the problem. I was now able to click on App1.apk and it installed fine without the error.

当我安装到的设备没有足够的存储空间时，我遇到过这个“应用程序未安装”错误。删除几个文件就可以安装应用程序了。奇怪的是，它没有给我一个“空间不足”的消息。(注:我是从一个“未知”位置手动安装apk。)

I had a similar situation.I was able to install app in debug mode using USB but not a signed version. I was able to install signed version on other phone, but not on my device. Numerous reasons and solutions did not help me. But one direction I got from a solution "uninstall for all users". What I did is to again install app in debug mode using USB connection, go to app details and "uninstall for all users" from right top 3 dots - to remove debug version. This looks like cleared all kinds of references. I usually do a normal uninstall.

现在我能够在设备上获得签名APK并成功安装。

有时存储不可用也是应该提到的，因为我面临这个问题，因为需要安装的设备没有足够的空间，而且系统也没有提醒用户。你可以通过调试找到答案

如果您试图直接从谷歌驱动器安装apk，只需重新启动设备就可以为我解决问题。

我遇到了类似的问题，这是因为我试图在使用相同apk的先前版本的手机上安装apk，而两个apk没有使用相同的证书进行签名。我的意思是，当我使用相同的证书时，我能够覆盖以前的安装，但当我在不同版本之间更改证书时，安装就不可能了。您是否使用相同的证书?