Google API Level 18 emulator "This app won't run unless you update Google Play services"

Google API Level 18 emulator "This app won't run unless you update Google
Play services"

I am running an emulator with Google API level 18 but whenever I open my
google maps based application I get the error message "This app won't run
unless you update Google Play services".
How can I get google play services to run on my emulator? I have looked at
other stackoverflow questions but they say to use the latest API, which I
already am.
EDIT: It is worth noting i am using the support library
EDIT: Screenshot of my emulator setup: