XamarinでAndroidアプリを実機デプロイして試していたら、何かのタイミング(多分、実機で直接アプリをアンインストール)でビルドは成功するけれど
Could not determine the installation path com.companyname.programname
のようなエラーがでて実機デプロイができなくなりました。
AndroidManifest.xmlのなかのTYPOみたいな情報もあったのですが、今回のケースでは下記が原因でした。
個人用からはアプリをアンインストールしたけれど、仕事用の方からアンインストールしていなかった
仕事用からもアンインストールすることで無事に実機デプロイが可能になりました。