Whever I try to debug and deploy my android application (in Android Studio 0.9) I get the following error:
Execution failed for task \':app:packageAllDebugCl
tools:overrideLibrary="com.google.android.gms.location, com.google.android.gms.internal"
Did the trick for me (I guess you should change location with whatever google library you use)