Suponha que a pasta de ferramentas seja ~ / Software / android-sdk-linux / tools
No console, antes de executar o comando do emulador, faça o seguinte:
export LD_LIBRARY_PATH=~/Software/android-sdk-linux/tools/lib:$LD_LIBRARY_PATH
./emulator64-arm -avd <AVD_name>
Agora deve funcionar ...