In der Nachrichten- bzw. Messages-App. Dort werden alle gesendete und empfangene Nachrichten eines "Chatpartners" als Konversation gespeichert, ähnlich wie bei WhatsApp.
Sollte ich dich jetzt falsch verstanden haben und du suchst die gespeicherten Nachrichten auf der SIM-Karte, kannst du dieser Anleitung folgen: (Die Schritte dienen der Google-Messages-App.)