Büyük ihtimalle google servislerinin versiyonları ile alakalı olarak bu durum meydana geliyor, birçok kez başıma geldi.
Projen > android > app klasöründe build.gradle dosyanı aç dependencies kısmındaki servislerin versiyonlarını şunlarla değiştir.

dependencies {

        compile ('com.google.android.gms:play-services-base:11.0.0') {
        force = true;
    }
    compile ('com.google.android.gms:play-services-ads:11.0.0') {
        force = true;
    }
    compile ('com.google.android.gms:play-services-gcm:11.0.0') {
        force = true;
    }

}

Bu benim çalıştığım ve çıktı alabildiğim versiyonlardır, olmazsa farklı dene %90 çalışır, tam olayı anlamak için muhakkak kaynak kodları ve alınan hataların tümünü gözden geçirmek gerekir.