Comment on Google I/O 2013 Session Overview: From Nothing to Nirvana in Minutes: Cloud Backend for your Android Application – Building Geek Serendipity by Matt

Try exporting the project from Eclipse (you might need to add a local.properties file as well) before importing to Android Studio, it’s working on Android studio for me after doing this.