Try the steps in https://developers.google.com/maps/documentation/android/start
One general thing is , If your map is not getting displayed then your Key is wrong .
You should generate a separate key for running from eclipse using debug.keystore
and separate key for .apk files using yourapp.keystore
that you generate while taking .apk file .