расписано по шагам
developer.android.com/google/gcm/index.html
1. активация апи для вашего приложения
developer.android.com/google/gcm/gs.html
в консоле google api создаете проект, среди всего списка доступных api
включаете чекбокс Google Cloud Messaging
консоль живет здесь
https://code.google.com/apis/console/?noredirect&pli=1
2. подключаете Google Play Services
импортируете сам проект, что лежит в google_play_services/libproject/google-play-services_lib,
а уже в заимпортированный проект добавляете jar из google_play_services/libproject/google-play-services_lib/libs/google-play-services.jar
это нужно для того, что бы тащить необходимые библиотеке ресурсы, которые в jar не упаковываются