Short and to the point. I have followed your steps through a Ubuntu OS. I installed the Google SDK and the Java SDK version 7. I think at the time if your video you were using the previous version. The commands are slightly different thought.
Whatever you do make sure you have activated the USB debugging mode before you connect your android device to any computer in order to carry out these steps.
So within adt-bundle-linux-x86-20131030/sdk/platform-tools/ directory I ran the following commands with my phone connected:
./adb shell pm set-install-location 2
This is of course after you made certain that the command ./adb devices successfuly recognizes your attached phone..
THANKS for this video ..