シェイプ機能に不具合があります

私のも同じ現象が起きています。

アプリを削除し入れ直しても変わりません。

動作自体がおかしくなっているのかもしれません。再インストール等の対応を試す必要がありそうです。
以下の手順でまずは試してみてください。

設定→一般→iPhoneストレージ→Adobe Express→アプリを取り除く

AdobeExpressが取り除かれたらiPhone自体を再起動します。起動後AdobeExpressをインストールしてください。
この手順ではデータや設定が保持されますのでデータをバックアップするなどの対処は必要ありません。
これで改善しない場合は「取り除く」で削除されない情報に問題があるケースが考えられます。その場合「アプリを削除」を実行します。こちらは設定や保存されているデータも削除されますので必要なデータがクラウドにアップされているかどうかを必ず確認してから実行してください。

アプリで「追加→シェイプ→検索」を行おうとしているのですね？

先ほど試したら正常に検索できていました。

「四角形」等の基本的な形状の検索もできないかどうか確認してください。また、アプリのアップデートも最新になっているかもあわせて確認を。