I had tried to use the Google Map Sample Code before which was provided in Google_Play_SERVICE/SAMPLE by using all the available options and it showed the below
Please see already posted answer on SO, it will definitely help you..
Need to import project from \extras\google\google_play_services\libproject\google-play-services_lib
Update :
Make sure your device have Google Play Services apk installed and its version should be > 2
Let me know if it works for you..