Bitriseで「Create new app」を行い、ブランチを指定しバリデーションを行っているとタイトルのエラーが出ました。

確認すること

・プロジェクトの「Manage Scheme」で対象のtargetの「shared」欄にチェックが入っているか確認する、入っていなればチェックする
・「.gitignore」ファイルで「usershareddata」フォルダをignoreする設定になっていないか確認する

このあたりだと思います。
さらに自分の場合は少し特殊なケースでハマりました。

・「shared」欄にチェックが入っているにも関わらず「.xcodeproject」内に「usershareddata」フォルダが生成されていない

という感じでした。
この場合は一度「shared」のチェックを外して、再チェックすると無事生成されました。

まとめ

とりあえず対象ブランチの「.xcodeproject」、あるいは「.xcworkspace」内に「usershareddata」フォルダが存在しているかと、その中のファイルでSchemeのSharedがチェックされている設定になっているかが肝心みたいです。

以上！