com.firebase:firebase-client-android is legacy. THEY ARE DEPRECATED AS OF MAY 18, 2016.

com.google.firebase:firebase-core is current

You can check it here

Also if you want to know the differrent beetween theme you can check 2 docs https://firebase.google.com/docs/android/setup
https://www.firebase.com/docs/android/