フォルダに分類されていないメモが全て消えた

まずは、

設定＞一般＞iPhoneストレージ＞メモ

に、相応サイズのメモデータがあるか確認してみてください。

バックアップはとっていましたか。

バックアップがあれば、初期化して復元すれば iPhone本体にあったメモは戻ると思いますが、当然ながら戻るのはバックアップ作成時にあったメモで、それ以降に作成されたメモは戻らず、メッセージやAppなどもバックアップ作成時の状況に戻ります。

バックアップ以降に受信したメッセージ、作成したメモ、撮影した写真なども消えてしまうことになりますので、iCloudに同期するなり 保全してください。

iOSは12.xですか？ 現在は最新が16.3ですので、バージョンに乖離がありすぎますから、バックアップが正常に復元できるかどうかの保証はありません。念のため今の状況もPC上にバックアップしておいた方がいいと思います。

追記:

iOS、Appのバージョンはダウングレードできません。

iCloud .comで確認しても変化はなし。

iCloudメモをご利用だったという意味でしょうか。

そうでしたら、

バックアップの対象でしたでしょうか、、、

急にGmailアカウントのメモが表示されだしたため、

ここがよく分からないですよね。

「Gmailアカウントのメモ」をご利用ではなかった。

設定していなかったという意味なのでしたら、

「急に現れる」ことってあるのでしょうか？

仕様上分類されていないメモは「メモ」フォルダに入るようだが入っていない状態で使えていた。

ここも分からないですよね。

どこのフォルダに入っていたのでしょうか？

16.3の当方のiPhoneのiCloudメモでは、

「メモ」フォルダには全数は入っていません。

「メモ」フォルダに入っているのは、入れたものだけです。

「すべてのiCloud」になら全数が入っています。