У меня была такая же проблема.После запуска в терминале Android Studio команда :app:dependencies
нашла библиотеку внутри библиотеки, которая получает ошибку.
Я решила свою проблему эксплицитно, реализовав следующие библиотеки в моем build.gradle:
compile 'android.arch.core:common:1.1.1'
compile 'android.arch.lifecycle:runtime:1.1.1'
Надеюсь, это поможет и вам.
Редактировать: Еще один тест, который я провел, обновлял каждую com.google.android
версию компиляции.Это работает и для меня.