with previous versions of Android Studio working properly with Release Candidate 4 (December 4th) or newer:
FATAL EXCEPTION: main
java.lang.NoClassDefFoundError: com.google.android.gms.location.LocationClient
it seems to me that it is related to update 'com.android.tools.build:gradle:1.0.0 '
This looks similar: https://github.com/robolectric/robolectric/issues/1136
Edit
working : compile 'com.google.android.gms:play-services:6.1.+'