Python で App Engine アプリケーションを作成しています。Google Cloud SDKをインストールして初期化するだけでデプロイできます。しかし、ドキュメントによると：
gcloudデフォルトのインストールには、コマンドを使用してアプリケーションをデプロイするために必要な App Engine 拡張機能が含まれていません。これらのコンポーネントは、 Cloud SDK コンポーネント マネージャーを使用してインストールできます。
App Engine 用の SDK をダウンロードするにも記載されています。