Sorry, you are having an issue… it looks like misconfigured Google Play Services, are you running this on an emulator? Do you have the right google-enabled image?
Also, it looks like you are using the v1 Android client. I suggest you download the new client from http://developers.google.com/cloud/samples/repository/mbs/android