再起動すると必ずWi-Fiがつながらなくなる

macbook airの話ですか？

macの年式を含むモデル名は何でしょうか？

macOSバージョンは何ですか？

メモリー不足って、内蔵ディスクが一杯という意味ですか？

内蔵ディスクの空きはどれくらいありますか？

もしそうなら、ファイルを外付けに移すなどして、内蔵ディスクの空きを増やすしかないです。

稼働時には、スワップとかができますので、スムースな稼働にはシステムボリュームにある程度の空きは必須です。

何かおかしいですね。

必要なファイルは全て外付けに移しておいて、一層のことクリーン再インストールしてみては？

m1 macですと、システム設定＞一般＞転送またはリセット＞すべてのコンテンツと設定を消去にして消去しないと、うまくクリーン再インストールできないです。