Question: where are my deleted messages stored on iphone?
Answer: Open Settings, tap on your name or picture at the top, then select iCloud > Manage Storage > Backups. Have a look to see if there's a sufficiently old iPhone backup to include the deleted text messages. (Tap on the backup to see when it was saved.)