Dado que esta página é o hit número um do Google ao procurar aplicativos Android / linux no GNU / linux, ela realmente merece uma resposta melhor. Felizmente, criei um que é muito fácil: basta executar o live CD do Android-x86 usando o kvm do Linux (máquina virtual baseada em kernel).
Faça o download do CD de inicialização mais recente (android-x86.iso): https://sourceforge.net/projects/android-x86/files/latest/download
Inicialize o arquivo iso em uma máquina virtual usando qemu / kvm:
kvm -m 1024 -vga vmware -soundhw ac97 -boot d -cdrom android-x86.iso
É tudo o que você precisa se quiser apenas executar alguns aplicativos uma vez. Se você deseja armazenamento persistente, precisará de algumas etapas extras:
Crie um arquivo para atuar como o disco rígido:
qemu-image create -f qcow2 android.img 1G
Instale o android-x86 nessa "unidade":
kvm -hda android.img -m 1024 -vga vmware -soundhw ac97 -boot d -cdrom android-x86.iso
Você precisará criar uma nova partição usando 'cfdisk', mas parece que você está familiarizado o suficiente com o GNU / Linux, o que não será um problema. Depois que a instalação estiver concluída, você poderá executar o android diretamente em vez de usar o CD de inicialização:
kvm -hda android.img -m 1024 -vga vmware -soundhw ac97
Como eu disse, testei essa solução e ela funciona muito bem. Consegui adicionar uma Conta do Google, conectar-me à Play Store e instalar um aplicativo sem problemas. A rede funcionou magicamente, usando a conexão do host, então eu presumo que sua WWAN não seria problema. Eu não sei sobre o seu dispositivo GPS, no entanto.