O erro que você recebe é sobre o pacote não ser encontrado ou não ser legível. Não deve ser sobre um pacote corrompido.
Como já foi perguntado a você, informe a saída de:
ls -l /home/andy/googleearth_6.0.3.2197+0.6.0-1_i386.deb
Você também pode tentar o seguinte comando:
dpkg --info /home/andy/googleearth_6.0.3.2197+0.6.0-1_i386.deb
Isso deve retornar algumas informações básicas sobre o pacote e, por isso, ele faria algumas verificações úteis em sua situação:
- o arquivo existe e é legível
- o arquivo é um verdadeiro pacote .deb e não está corrompido