Google\'s instructions here say that if you want to use AdMob in your Android app via Google Play services you must ensure the user\'s device has the Google Play services APK in
The logcat error you are getting is for either case 2 or 3.
Whether Admob craps out on case 4 is interesting. I suspect it will be ok because the old Admob classes ship with the GPS library so in worse case it could fall back to using their pathway.