Problems with Xamarin.Forms.Maps. Please help!

I can't seem to compile a simple Android app using the Xamarin.Forms.Maps library.
Starting from a Xamarin.Forms PCL template and adding the Maps library produces the same result every time. Even the official Maps example suffers from the same faith.

I tried different versions of Xamarin.Forms versions (1.2.3 and 1.3.0 update 4) with the same results.

Warning
iCCP: Not recognizing known sRGB profile that has been edited
\AppData\Local\Xamarin\Android.Support.v7.AppCompat\21.0.3\embedded.\res\drawable-xhdpi\abc_ab_share_pack_holo_dark.9.png

I also tried the 19.1 version of the Android.Support library but got even more warning messages.

Is there a trick I am missing? I have the latest versions of every Xamarin dependency installed (as of this writing). Using VS2013.4, I also tried the solution on the Xamarin Studio and received the same result.
Any help is greatly appreciated.