Я использую OpenJDK 7 с Android Studio, и он работает просто отлично. (На данный момент у меня даже не установлен Oracle JDK.)
>На том экране, который вы показываете (Структура проекта - Расположение SKD) У меня есть следующий путь для Расположение JDK: /usr/lib/jvm/java-1.7.0-openjdk-amd64.