创建apk的正确过程如下
1.首先将生成类型更改为"从调试发布"。
1.清洁
1.重建
1.右键单击您的android项目，然后单击存档
1.成功存档后，单击"Distribute"，然后单击"Ad-hoc
1.创建密钥库文件
1.完成后点击打开分发你的apk文件准备好了。

我知道我迟到了，但我相信这能帮助某人解决他的问题。
有时问题是不受支持的体系结构。
您可以通过以下方法解决此问题

• Android项目〉属性〉Android选项〉高级〉支持的架构 *。

在这里，您可以根据您的设备检查支持的架构，问题将得到解决。（我相信应用程序应该支持最大的架构，所以检查他们所有）。
希望能有所帮助。

对于OS X和Windows，命令是相同的：
对于Windows，请下载：VS2015的MSBuild命令提示字符
对于发布版本（您所面临的实际问题）：键入命令工具：

msbuild /p:Configuration=Release Path\To\Your\ApplicationProject.csproj

If this doesn't explain your problem I would post directly on their forums or contact their support. That could also help if you could find the installation log, there is probably an explanation why it fails to install.

我在www.example.com找到了解决方案https://forums.xamarin.com/discussion/comment/72399/#Comment_72399。
Felix Alcala的回答非常完美。设备上不再有“应用程序未安装”的信息。
在Xamarin Studio中打开SDK位置
首选项/项目/SDK位置/Android
并将Java SDK（JDK）设置为
/系统/库/Java/Java虚拟机/1.6.0.jdk/目录/主页
最后，再次生成.apk文件。

调试时检查目标SDK，并检查Android设备的版本。
Android设备的版本应等于或高于调试模式下的目标SDK。

如果您在手机上安装了同一个应用程序，然后又将其卸载，则可能会遇到此问题。
在Visual Studio中，转到
工具〉Android〉Android Adb命令提示符
请确保已连接电话并且在电话上启用了调试。如果操作正确，则电话的名称应显示在Visual Studio中的“运行”按钮旁边。
在adb命令提示符下，输入以下命令：
adb uninstall [您的软件包名称]
例如：
adb卸载com.mypackage
然后您应该能够安装APK

这也发生在我身上，从我的Android设备浏览器下载了.apk并按下安装按钮后，它说“应用程序未安装”，没有进一步的信息，下载了几次后，（每次都得到同样的问题）我终于得到消息说我不能下载deapk，因为我的设备没有足够的存储空间。所以，在尝试安装之前，请检查您的手机中是否有足够的存储空间，因为错误信息只是“应用程序未安装”，而不是警告没有足够的空间。

Google Play会在安装未知来源的内容之前扫描设备是否存在威胁。当你第一次尝试安装时，它会询问你是否要安装，如果你让它安装，它会正常工作。但是第二次，即使它询问与否，它也不会让你安装。解决这个问题的一个方法是，去你的Play商店，在Play Protect下禁用“扫描设备是否存在安全威胁”，然后安装它，它应该可以工作！错误的另一个原因可能是应用程序已经安装在您的设备中，卸载应用程序或更改签名，然后尝试安装它，它应该工作！如果这些不工作，尝试通过usb调试，adb会显示你的错误，然后你可以工作！