У меня был похожий случай - купил гаджет, и через несколько дней начались проблемы. Главное, что я тогда понял: магазин может ссылаться на программные сбои, но по закону о защите прав потребителей ты имеешь право на возврат или обмен в течение 14 дней, если товар не соответствует заявленным характеристикам. Медленная работа нового телефона - это как раз несоответствие. Закон не делает исключений для софтваров.
Перед тем как идти в магазин с претензией, сделай один важный шаг: сохрани скриншоты или видео проблемы. Покажи, как долго загружаются стандартные приложения, сделай тест скорости интернета, проверь, не заполнена ли память. Это нужно не для магазина (хотя и ему пригодится), а чтобы исключить банальные причины вроде фонового обновления или забитого кэша. Если после перезагрузки и очистки кэша тормоза остались - вот тогда документируй это.
Идёшь в магазин с чеком и требуешь письменное объяснение об отказе. Обязательно попроси запись о визите и отказе - это важный документ, если дело дойдёт до претензии в Роспотребнадзор. Если магазин упирается, угрожает ссылка на закон: у потребителя есть право на гарантию качества вне зависимости от того, какая вина - программная или аппаратная. Гарантия на телефон должна защищать от дефектов, и торможение при нормальном использовании - это дефект.