いくつかの用語を混同していると思います。まず、何語を使っていますか?これはJavaまたはPythonですか?
GAE は「ステートレス」であるとあなたに言った人は、彼らが何について話しているのかわかりません。GAE は Web サーバー プラットフォームであり、アプリのステートフル性はユーザー次第です。HTTP はステートレス プロトコルです (そして、GAE は http を使用する Web アプリケーションを構築するためのものです) が、セッションを完全にオンにして、ユーザーのステートフル性を実現することができます。
あなたが説明しているエラー状態は、同時実行性の 1 つです。GAE に共有リソース (データストア、memcache など) があり、高レプリケーション データストアを使用している場合は、データストアにも結果整合性があります。
GAE は、同じサーバー インスタンスが同じ人物による複数の要求を処理することを保証しません。また、デフォルトではマルチスレッドはありません (いずれにしても Java では、Python についてはわかりません)。マルチスレッドを使用しない場合、任意の時点で任意のインスタンスに 1 人しか存在しません。ただし、マルチスレッドを有効にする場合は、コードがスレッドセーフであることを確認する必要があります。そうしないと、1 つのインスタンスで 2 人のユーザーが変数を変更することができますが、これは GAE に固有のものではありません。
2 人のユーザーが 2 つの異なるサーバーまたは同じ memcache エントリで同じデータストア エンティティを変更する可能性があり、その場合はトランザクションなどを使用してコーディングする必要があります。また、結果整合性では、書き込みと読み取りの間に遅延が生じる可能性があるためデータを書き込み、別のユーザーがすぐにそれを読み取ると、同じ値が返されない可能性があります。