체크의 경우 빌드할때 참조할 뿐이고, 실제 라이브러리가 apk에 들어가려면 gcm.jar 를 libs 폴더에 복사해 넣어주셔야 하는데,
넣지 않으신게 아닐까 합니다.
libs폴더에 없다면 복사해 넣어주세요