I have this problem with my emulator, i\'m using API 5.1.1 and i have the lastest version of Google Play Services from SDK Manager.
AndroidManifest.xml:
My issue was resolved after logging in with an google account on the emulator. The 'update' button worked after that