私がFireBaseのライブラリが見つからず、
少し時間がかかってしまったので、その対処法です。

まず、ToolsからSdk Managerを開きます。

Sdk Toolsタブで、
Google Play servicesとGoogle Repositoryにチェックを入れて更新します。

これで、Firebaseのライブラリが見つかるようになります。

以上です。