Instale o VirtualBox Instale o VirtualBox no Ubuntu Software Center.
faça o download do sdk do Android para executar o AVD
Crie uma nova máquina virtual com as etapas mencionadas aqui. link
faça o download do app e execute
------------------ OU -------------- (BEST = >) Experimente o Genymotion com o VBox / Linux Não é realmente bluestacks, mas algo semelhante que vai emular aplicativos do Android link