環境

  • Windows10
  • Visual Studio 2015
  • Visual Studioにインストールされている Xamarin のバージョン 4.1.1.3
  • プロジェクトにインストールされた Xamarin.Forms / Xamarin.Forms.Maps バージョン 2.3.0.107
  • Samsung Galaxy Note Edge(Android 5.0)(ビルドできてないのであまり関係なさそう）

質問

Xamarin.Forms PortableアプリにXamarin.Forms.MapsのNugetパッケージをインストールしてビルドするとエラーが出ます。

パッケージがないと言われるエラー

エラー 繧ｨ繝ｩ繝ｼ: 繝代ャ繧ｱ繝ｼ繧ｸandroid.support.v7.internal.widget縺ｯ蟄伜惠縺励∪縺帙ｓ
private native void n_onInflate (android.support.v7.internal.widget.ViewStubCompat p0, android.view.View p1);
C:\Users\UserName\AppData\Local\Xamarin\Xamarin.GooglePlayServices.Maps\8.4.0\embedded\classes.jar(com/google/android/gms/maps/GoogleMap.class): 隴ｦ蜻・ 繧ｿ繧､繝・RequiresPermission'蜀・↓豕ｨ驥医Γ繧ｽ繝・ラ'anyOf()'縺瑚ｦ九▽縺九ｊ縺ｾ縺帙ｓ: android.support.annotation.RequiresPermission縺ｮ繧ｯ繝ｩ繧ｹ繝ｻ繝輔ぃ繧､繝ｫ縺瑚ｦ九▽縺九ｊ縺ｾ縺帙ｓ
豕ｨ諢・荳驛ｨ縺ｮ蜈･蜉帙ヵ繧｡繧､繝ｫ縺ｯ髱樊耳螂ｨ縺ｮAPI繧剃ｽｿ逕ｨ縺ｾ縺溘・繧ｪ繝ｼ繝舌・繝ｩ繧､繝峨＠縺ｦ縺・∪縺吶・
豕ｨ諢・隧ｳ邏ｰ縺ｯ縲・Xlint:deprecation繧ｪ繝励す繝ｧ繝ｳ繧呈欠螳壹＠縺ｦ蜀阪さ繝ｳ繝代う繝ｫ縺励※縺上□縺輔＞縲・
豕ｨ諢・蜈･蜉帙ヵ繧｡繧､繝ｫ縺ｮ謫堺ｽ懊・縺・■縲∵悴繝√ぉ繝・け縺ｾ縺溘・螳牙・縺ｧ縺ｯ縺ｪ縺・ｂ縺ｮ縺後≠繧翫∪縺吶・
豕ｨ諢・隧ｳ邏ｰ縺ｯ縲・Xlint:unchecked繧ｪ繝励す繝ｧ繝ｳ繧呈欠螳壹＠縺ｦ蜀阪さ繝ｳ繝代う繝ｫ縺励※縺上□縺輔＞縲・
繧ｨ繝ｩ繝ｼ7蛟・
隴ｦ蜻・蛟・ HogeApp.Droid C:\Users\UserName\Documents\Visual Studio 2015\Projects\HogeApp\HogeApp\HogeApp.Droid\obj\Debug\android\src\mono\android\support\v7\internal\widget\ViewStubCompat_OnInflateListenerImplementor.java 33

というようなエラーが7つ出ます。どうすれば解決できるでしょうか。
おそらくJavaコードに関連するエラーなのですが、文字化けしています。
文字化けを変換して推測される内容は、

エラー: パッケージandroid.support.v7.internal.widgetは存在しません
private native void n_onInflate (android.support.v7.internal.widget.ViewStubCompat p0, android.view.View p1); C:\Users\UserName\AppData\Local\Xamarin\Xamarin.GooglePlayServices.Maps\8.4.0\embedded\classes.jar(com/google/android/gms/maps/GoogleMap.class): 警呁E タイチERequiresPermission&039;冁E��注釈メソチE��&039;anyOf()&039;が見つかりません: android.support.annotation.RequiresPermissionのクラス・ファイルが見つかりません 注愁E��?部の入力ファイルは非推奨のAPIを使用またはオーバーライドしています
詳細は、EXlint:deprecationオプションを指定して再コンパイルしてください、ファイルの操作��EぁE��、未チェチE��また��E安��EではなぁE��のがあります�?�E
詳細は、EXlint:uncheckedオプションを指定して再コンパイルしてください

です。

どうもJavaコードに問題があるように見えます。
しかしコードは初期状態からいじっていません。（Mapsインストール前に実行した時はちゃんとハローワールドが動作しました。）

また、Xamarin逆引きTips Xamarin.Formsで地図を表示するには？の記事のようにパーミッションの設定やAPIキーの記述などを行ってみても同様のエラーが出ます。

参照コンポーネントが見つからないという警告

参照コンポーネント○○が見つかりませんでした。

という警告も11個出ます。
見つからないコンポーネントは

  • Bing Maps for C#,C++,or VisualBasic
  • Microsoft Visual C++ 2013 Runtime Package for Windows
  • System.ObjectModel
  • Xamarin.Forms.Core
  • Xamarin.Forms.Maps
  • Xamarin.Forms.Platform
  • Xamarin.Forms.Platform.WinRT
  • Xamarin.Forms.Platform.WinRT.Tablet
  • Xamarin.Forms.Xaml

です。
Nugetパッケージの復元やVSの再起動をしても同様に出ます。こちらも初期状態のハローワールドでは出現していませんでした。Mapsをインストールすると出ます。

調べようにも文字化けしていてなかなか参考になる記事が見つかりません。
解決に向けて皆様にお力添えいただければうれしいです。

追記
皆様回答ありがとうございます。いろいろ試したのですが、上手くいかなかったので何かの機会にすべてインストールし直そうかと思っています。
また、同様の症状の方も居ないようなので、単純に自分の導入ミスのような気がします。