Recebi o mesmo erro ao instalar em um dispositivo real. Mais informações e uma solução para carregar as bibliotecas ausentes no dispositivo podem ser encontradas no seguinte site:
Corrigindo o erro INSTALL_FAILED_MISSING_SHARED_LIBRARY
Para configurar isso corretamente, existem 2 arquivos principais que precisam ser copiados para o sistema:
com.google.android.maps.xml
com.google.android.maps.jar
Esses arquivos estão localizados em qualquer um destes pacotes de aplicativos do Google:
http:
http:
http:
Esses links não funcionam mais, mas você pode encontrar os arquivos no SDK do Android se tiver a API v1 do Google Maps
Depois de descompactar qualquer um desses arquivos, você deseja copiar os arquivos para o seu sistema, como-ah-so:
adb remount
adb push system/etc/permissions/com.google.android.maps.xml /system/etc/permissions
adb push system/framework/com.google.android.maps.jar /system/framework
adb reboot