You need to include the Google Playservices library to your Project.
Here is the Steps from GoogleDoc
How to add the Google Play Services library
- Add the Google Play Services project into your Eclipse workspace.
Click File -> Import..., select Android -> Existing Android Code into Workspace Browse to and select /extras/google/google_play_services/libproject/google-play-services_lib
- To add the dependency to Google Play Services into your project
Project -> Properties -> Android -> Library, Add -> google-play-services_lib