I recently attempted to migrate my Eclipse project over to Android Studio. All went well until I attempted to run the project and an error came up:
Uploading
I had the same problem after update of Android Studio. The APK build path was incorrect. The YouTube video Android Ep8 - Fixing Android Studio Bug "Local path doesn't exist." helped me (step by step).
Simple solution that worked for me: I went to Build->Rebuild Project.