I'm hitting a java.lang.NoSuchMethodError when I run the library from my own app

[brspurri]

I am getting the error:

E/AndroidRuntime: FATAL EXCEPTION: main
                  Process: com.ohmd.ohmd, PID: 3811
                  java.lang.NoSuchMethodError: No static method zzb(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object; in class Lcom/google/android/gms/common/internal/zzaa; or its super classes (declaration of 'com.google.android.gms.common.internal.zzaa' appears in /data/app/com.ohmd.ohmd-2/base.apk:classes85.dex)
                      at com.google.firebase.provider.FirebaseInitProvider.zza(Unknown Source)
                      at com.google.firebase.provider.FirebaseInitProvider.attachInfo(Unknown Source)
                      at android.app.ActivityThread.installProvider(ActivityThread.java:4999)
                      at android.app.ActivityThread.installContentProviders(ActivityThread.java:4594)
                      at android.app.ActivityThread.handleBindApplication(ActivityThread.java:4534)
                      at android.app.ActivityThread.access$1500(ActivityThread.java:151)
                      at android.app.ActivityThread$H.handleMessage(ActivityThread.java:1364)
                      at android.os.Handler.dispatchMessage(Handler.java:102)
                      at android.os.Looper.loop(Looper.java:135)
                      at android.app.ActivityThread.main(ActivityThread.java:5254)
                      at java.lang.reflect.Method.invoke(Native Method)
                      at java.lang.reflect.Method.invoke(Method.java:372)
                      at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:903)
                      at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:698)

Other comments around the web suggest that this is related to the version of Play, but I am having trouble getting my app to play well with the version in your example (9.8).

Has anyone else run into this?

What information would be helpful to debug with?