This error occurred on my device and not on the AVD, like other answers. In my case, I was working on a Nexus S with a custom ROM that didn't have Google Maps installed.
I read elsewhere that the com.google.android.maps shared library comes with the ROM itself and is not part of the APK.
Therefore, the solution for me was to return to the spare ROM in which Google Maps was installed.
BTW, the header of this stream refers to an error detected in DDMS LogCat. The first error that most users will see (before checking LogCat) will be in the Eclipse console:
Installation error: INSTALL_FAILED_MISSING_SHARED_LIBRARY Please check logcat output for more details.
jfritz42 Jul 11 '11 at 9:50 a.m. 2011-07-11 21:50
source share