Googleのプッシュ通知のプラットフォームがGCMからFCMに変わっていっているようで、Firebaseでのプッシュ通知の設定のメモです。(2016/10/4時点)
Google Developer Consoleにログインします。

ライブラリにあるGoogle Cloud Messagingをクリックします。

Firebaseのサイトに移るので右上にあるコンソールへ移動をクリックします。

Firebase Consoleに移るので新規プロジェクトを作成をクリックします。

プロジェクト名と国/地域を任意に入力し、プロジェクトを作成をクリックします。

作成されたプロジェクトのページに移動するのでAndroidアプリにFirebaseを追加をクリックします。

Androidアプリのパッケージ名を入力しアプリを追加をクリックします。

jsonファイルのダウンロードが始まるので保存しておきます。続行をクリックします。

追加されたアプリのメニューアイコンをクリックし、管理をクリックします。

表示された設定画面のクラウドメッセージングをクリックします。

ここに表示されるサーバーキーと送信者IDを利用してプッシュ通知を実装していきます。

