The error is because PlayClient is deprecated now, as Luigi04 states.
As a work around, I got this working by downgrading the play services version in the gradle dependencies to 'com.google.android.gms:play-services:6.1.71', as stated here:
https://stackoverflow.com/a/27637059/2161698