Mir ist ein ähnlicher Fall passiert - ich habe ein Gerät gekauft, und nach ein paar Tagen fingen die Probleme an. Das Wichtigste, das ich damals begriffen habe: Der Laden kann sich auf Softwarefehler berufen, aber nach dem Verbraucherschutzgesetz hast du das Recht auf Rückgabe oder Umtausch innerhalb von 14 Tagen, wenn die Ware nicht den angegebenen Eigenschaften entspricht. Langsame Arbeit eines neuen Telefons - das ist genau solch eine Nichtentsprechung. Das Gesetz macht da keine Ausnahmen für Software.
Bevor du mit einer Beschwerde in den Laden gehst, mach einen wichtigen Schritt: Sicher dir Screenshots oder Videos des Problems. Zeig, wie lange Standard-Apps brauchen zum Laden, mach einen Internetgeschwindigkeitstest, prüf, ob der Speicher voll ist. Das brauchst du nicht fürs Geschäft (obwohl es denen auch nützt), sondern um banale Gründe wie Hintergrund-Updates oder voller Cache auszuschließen. Wenn nach einem Neustart und Cache-Leerung die Verzögerungen immer noch da sind - dann dokumentier das.
Du gehst mit deinem Kassenzettel in den Laden und forderst eine schriftliche Stellungnahme zur Ablehnung. Bitte auf jeden Fall um eine Aufzeichnung des Besuchs und der Ablehnung - das ist ein wichtiges Dokument, falls es zu einer Beschwerde beim Verbraucherschutzverband kommt. Wenn der Laden stur bleibt, drohe mit einem Verweis auf das Gesetz: Der Verbraucher hat Anspruch auf Gewährleistung unabhängig davon, ob der Fehler Software oder Hardware ist. Die Garantie auf das Telefon soll vor Mängeln schützen, und Verzögerungen bei normaler Nutzung - das ist ein Mangel.