Esta questão já tem uma resposta aqui:

No último dia em que comecei a receber "Ocorreu um erro interno" ao tentar assinar um usuário com o Google Plus no meu aplicativo, usei bem e não mudei. O código não mudou por um longo tempo.

GmsClient devolve

connect: bindService returned true for Intent { act=com.google.android.gms.plus.service.START }
service broker connected, binder: android.os.BinderProxy@40fdbd20

E logo em seguida mostra a mensagem do brinde "Ocorreu um erro interno".

Tentei compilar amostras do Google SDK + e executá-lo no mesmo dispositivo, mas ele mostra o mesmo erro. Talvez algo tenha mudado nas APIs do Google?