W/GooglePlayServicesUtil: Google Play Store is missing.

I used this to implement my AdMob Banners, however I am getting an error: W/GooglePlayServicesUtil﹕ Google Play services is missing.

I have already added the following line to the build.gradle :

compile 'com.google.android.gms:play-services-ads:8.4.0'

Go into the SDK manager and download Google Play Services and, if you haven't already, Google Play Repository.

(http://jmsliu.com/2085/add-admob-with-google-play-service.html)

Thats it. That line in the gradle signifies nothing until you install this. To open the SDK manager:

(envyandroid.com)

Let me know if it worked after installing the Google Play Services