Exception thrown when instantiating a Map in Xamarin.Forms 2.0 on Android

After upgrading my Xamarin.Forms 1.5.2 project to Xamarin.Forms 2.0.0.6484, I
keep getting the following exception whenever I try to access a page with a
Xamarin.Forms Map instance. See below.

I have tried to clean my project, deploying to a fresh Android emulator image
and debugging on a separate device. But it does not seem to be an issue related
to the platform running the app.

Is there any known solution to this isse?

Exception: Java.Lang.NoSuchMethodError:
com.google.android.gms.common.internal.zzx.zzv
  at System.Runtime.ExceptionServices.ExceptionDispatchInfo.Throw () [0x0000c]
in
/Users/builder/data/lanes/2098/3efa14c4/source/mono/external/referencesource/mscorlib/system/runtime/exceptionservices/exceptionservicescommon.cs:143 
  at Android.Runtime.JNIEnv.CallStaticIntMethod (IntPtr jclass, IntPtr jmethod,
Android.Runtime.JValue* parms) [0x00064] in
/Users/builder/data/lanes/2098/3efa14c4/source/monodroid/src/Mono.Android/src/Runtime/JNIEnv.g.cs:1501 
  at Android.Gms.Maps.MapsInitializer.Initialize (Android.Content.Context
context) [0x00049] in <filename unknown>:0 
  at Xamarin.FormsMaps.Init (Android.App.Activity activity, Android.OS.Bundle
bundle) [0x0002b] in <filename unknown>:0 
  --- End of managed exception stack trace ---
java.lang.NoSuchMethodError: com.google.android.gms.common.internal.zzx.zzv
    at com.google.android.gms.maps.internal.zzy.zzaF(Unknown Source)
    at com.google.android.gms.maps.MapsInitializer.initialize(Unknown Source)
    at md5470ba2f9164bfdf1461f905e050302df.MainActivity.n_onCre
ate(Native Method)
    at
md5470ba2f9164bfdf1461f905e050302df.MainActivity.onCreate(MainActivity.java:28)
    at android.app.Activity.performCreate(Activity.java:5231)
    at
android.app.Instrumentation.callActivityOnCreate(Instrumentation.java:1087)
    at
android.app.ActivityThread.performLaunchActivity(ActivityThread.java:2148)
    at
android.app.ActivityThread.handleLaunchActivity(ActivityThread.java:2233)
    at android.app.ActivityThread.access$800(ActivityThread.java:135)
    at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1196)
    at android.os.Handler.dispatchMessage(Handler.java:102)
    at android.os.Looper.loop(Looper.java:136)
    at android.app.ActivityThread.main(ActivityThread.java:5001)
    at java.lang.reflect.Method.invokeNative(Native Method)
    at java.lang.reflect.Method.invoke(Method.java:515)
    at
com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:785)
    at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:601)
    at dalvik.system.NativeStart.main(Native Method)

Unhandled Exception:

Java.Lang.NoSuchMethodError: com.google.android.gms.maps.MapView$zzb.zzrn