Eu tive o mesmo problema:
$ file googleearth-bin
googleearth-bin: ELF 64-bit LSB executable, x86-64, version 1 (SYSV), dynamically linked, interpreter /lib64/ld-lsb-x86-64.so.3, for GNU/Linux 2.6.24, BuildID[sha1]=5e3f4d36f570e8ecae816acdb8a733830f2eff61, stripped
O interpretador é /lib64/ld-lsb-x86-64.so.3 mas eu não tenho esse arquivo
$ ls /lib64/
ld-linux-x86-64.so.2
Então eu simplesmente coloquei um link simbólico no meu intérprete:
# ln -s /lib64/ld-linux-x86-64.so.2 /lib64/ld-lsb-x86-64.so.3
EDIT: Acabei de notar que o pacote lsb-core é necessário. Talvez a "solução" anterior não seja a perfeita ... De qualquer forma, deixo lá; talvez seja útil para alguém