You should test your map application on a real device. I would suggest you to test it on a real device.
There is a work around. Drawing from the below link. I have not tested it. But you can give it a try.
http://blog-emildesign.rhcloud.com/?p=527
Download com.android.vending.apk from
http://www.mediafire.com/download/pxpjfkveemq29qk/com.android.vending.apk
Download com.google.android.gms.apk from
http://www.mediafire.com/download/zn8wna5wf4ek5le/com.google.android.gms.apk
Open eclipse and the AVD Manager and create an AVD with the following configuration:
Start the AVD and wait for it to finish booting, next open you command prompt and install
both apk’s using the “adb install” command. for example:
To install use the following command
adb install com.android.vending.apk
You should receive “SUCCESS” message at the end of the installation process (that may take some time).
When you finish installing both apk files, close the AVD and reopen it. Now you should see a map in your application when you use the AVD instead of this annoying message.
Note : This will work only if you are using google-play-service lib revision #4 in your application (and workspace). If you have already updated google-play-services using the SDK Manager to the latest version (Currently: revision #6) you will receive an error telling you that you that the google-play-services used by your application is too old and needs to be updated:
Further you can check this blog by Emil Adz.
http://blog-emildesign.rhcloud.com/?p=435