Google Maps Android APIは、Google APIs Add-onに含まれています。
≫Google Maps API プログラミング解説
GCMは、サーバからアプリにデータを送信できるサービスです。
Google APIs Add-OnはAndroid SDK Managerからインストールでき、そこでは「Google APIs」という名称で表示されます。