They are in the deleted folder or archived until you permanently removed them (deleted from the deleted folder). When you remove voice messages and text messages from a mobile device, they are usually preserved rather than deleted.