I've tried creating new emulators with the normal API levels (tried 17 and 19) and adding the apk from this thread but it doesn't seems to work after the update. I did get it to work though by creating an emulator using the Google API level 19.
To get it to work I think you need to do (assuming Eclipse):
- Window->Android SDK Manager and make sure all is up to date.
- Update the google play library you've imported to your Workbench
- Create a new device (after updating) with Target Google API lvl 19
Then start the emulator and install your app. For me that made the map work. I think your problem is that you've updated the google play library to the newest while you created the emulator before that. Then it doesn't have the version installed you are using in your project.