I have come across couple of com.google.android.gms.internal crashes in my Android application. An error reported through Google Developer Console looked something like this:

java.lang.NoSuchMethodError: java.io.IOException.
at com.google.android.gms.internal.k.f(Unknown Source)
at com.google.android.gms.internal.k.b(Unknown Source)
at com.google.android.gms.internal.i.a(Unknown Source)
at com.google.android.gms.internal.i.a(Unknown Source)
at com.google.android.gms.internal.bz.aB(Unknown Source)
at com.google.android.gms.internal.ct$1.run(Unknown Source)
at com.google.android.gms.internal.cu$1.run(Unknown Source)
at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1068)
at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:561)
at java.lang.Thread.run(Thread.java:1096)

Eventually I've found the cause of my problem: I wasn't consistent with the android:targetSdkVersion in all of my included library projects. In my case manifest file for the main application has android:targetSdkVersion="19", while included library (Sherlok SDK) was android:targetSdkVersion="17". Problem was gone right after I've updated the library project to new target (19).