I solved the problem combining Jerome’s and Jarod’s answer:
- Install JDK —
sudo apt-get install openjdk-7-jdk
- Environment Variable —
sudo nano /etc/environment
adding the following line: JAVA_HOME=/usr/lib/jvm/java-1.7.0-openjdk-i386
- Reboot, and Android Studio starts up. (I had added also a link to studio.sh to the main menu).
Also I just found https://stackoverflow.com/a/17827697/2533809 which seems to have a nice write-up, pretty much the same answer.
(I’m using Debian 7 Wheezy)