There are a number of variations of this question, however most are very old, and don\'t really answer the question at all. I\'m NOT asking how to install Play Services, th
As for my case, I tried checking for updates on Android Studio, as well as the Google Play Services, and restarted Android Studio. Then the update dialog appeared, which allows me to update the emulator images with the correct Google Play Services version.
Wait for the update to finish, then create new AVDs based on the newly updated images, and everything is good to go.