жуткие лаги

В вашем случае, все данные с аппарата лучше пересохранить на ПК, а контакты можете зарезервировать в одном из возможных аккаунтов (навроде g00gle - не реклама) и увы, как бы вам этого не хотелось, данные вам придётся перезаписывать. И этот этап вам не обойти, если не боитесь их потерять вовсе.
Откат до заводских настроек может и не помочь. Прошивка - как вариант.
В вашем случае БД ОС похоже завалено. И это проблемы с памятью. Не исключайте, что модуль памяти чисто физически сдыхает и требует замены. Такое иногда случается, когда аппарат греется от долгого и интенсивного пользования. Скажем - пара запущенных приложений, при этом долгая работа в ин тернете и периодические звонки более 10 минут в процессе всего этого.
Настоятельно не рекомендую прошивать аппарат с поврежденным или подыхающим модулем памяти. В этом случае аппарат может схватить длинный стоп в процессе обновления данных памяти и уже не включится. Модуль придётся пересаживать.

Для начала, попробуйте очистить кеш и данные приложений, которые вызывают проблемы. Это можно сделать через "Настройки" -> "Приложения". Также очистите кеш системы через "Настройки" -> "Дополнительные настройки" -> "Очистить кеш". Если это не поможет, попробуйте перезагрузить телефон в безопасном режиме, чтобы проверить, вызывают ли приложения проблемы. Если проблема сохранится, попробуйте сбросить настройки до заводских через "Настройки" -> "Сброс настроек". Если эти шаги не помогут, то, возможно, вам придется обновить или перепрошить операционную систему MIUI через официальный сайт Xiaomi. Будьте уверены, что перед этим сделали резервную копию вашей важной информации и понимаете, что это может привести к потере данных.