I had the same issue. A quick fix would be to disable the strict version checking that is causing this problem. Add
com.google.gms.googleservices.GoogleServicesPlugin.config.disableVersionCheck = true
at the very bottom of your app build.gradle file.