"Ocorreu um erro interno" com a integração do Login do Google Plus

Estou tentando integrar um login do Google plus em meu aplicativo de acordo com as instruções fornecidas pelo seguinte link:https://developers.google.com/+/quickstart/android#install-sdk

Estou seguindo todas as instruções perfeitamente. E quando eu executar o aplicativo de exemplo em um dispositivo real fornecido no android-sdk e clique nosignin botão, exibe uma mensagem do Toast queAn internal error occurred

O que estou fazendo de errado?

questionAnswers(20)

yourAnswerToTheQuestion