Vamos aos trabalhos:
Primeira mente entre no site do Genymotion faça o cadastro para obter o emulador em sua versão gratuita. O cadastro é necessário pois depois precisaremos fazer uma autentificação para conseguir baixar os arquivos.
Depois de fazer e confirmar o cadastro, basta fazer o download do emulador.
Instalação:
O Genymotion necessita do VirtualBox para rodar então, vamos instala-lo:
sudo apt-get install virtualbox
Agora instale o Genymotion
chmod +x genymotion-2.2.2_x64.bin
./genymotion-2.2.2_x64.bin
Navegue até a pasta onde o emulador foi instalado, depois rode o emulador
cd /home/[username]/genymotion/
./genymotion
Clique em Sim
Depois em Conectar (Connect), digite as informações do cadastro que você fez ali em cima.
Agora só escolher a versão e o modelo do emulador e clicar em Próximo, depois em Próximo e esperar o download terminar.
Para o emulador funcionar junto ao Android Studio, é necessário instalar um Plugin.
Vá em File -> Settings
Selecione Plugin depois clique em Browser Repositories
Clique com o botão direito em Genymotion e depois em Download and install.
Reinicie o Android Studio e pronto.