Телефон перезагружается сам по себе когда нет памяти, что это?

Твой телефон не выдержал и устал

Конкретно чистить ВСЁ - ПУТЁМ "ХАРД РЕСЕТ"

ВСЁ что ты когда то грузил или грузишь - даже одна буковка или словечко, не говоря про фото, песни и прочую ерунду -АБСОЛЮТНО ВСЁ догружает с собой программные файлы, которые ложатся в корень системы и ни в одной папке их не видно !!!Вычистить чем то НЕ ПОЛУЧИТСЯ !!!
Сохраняешь контакты в симку нужные, файлы нужные (фото, видео, документы и т. п.) сохрани например в комп или переносную флешку - затем делай смартфону "хард ресет". В рекавери меню жми сначала "вайп кеш", затем "вайп ресет с подверждением" и только потом "ребут систем " !!!
Зачистится абсолютно весь хлам - получишь смартфон как из магазина чистенький, аки слеза младенца !!!

НЕ ЗАБУДЬ ЕЩЁ ПЕРЕД ЭТИМ ЗАПИСАТЬ НА ЛИСТОК ИЛИ ЗАПОМНИТЬ ДАННЫЕ АККАУНТА И Т. Д., а то потом будешь нас спрашивать-"каааак мне вернуть аккаунт" !!

Удачи !!!

Естесственно