De politie haalt geen verwijderde smsjes terug

Die luisteren alleen af..
En om antwoord te geven op je vraag: je telefoon slaat berichtjes in 1 of 2 plekken op, te weten de SIM en het geheugen van het toestel zelf. Als jij een bericht verwijdert, wordt de ruimte waarin het bericht opgeslagen was, gemarkeerd als beschikbaar. Als jij dan vervolgens nieuwe berichten ontvangt, wordt het berichtje overschreven. Niets meer van over..
Een andere plek waar het berichtje komt, is het SMSC van de operators. Smsjes hebben daarin een maximum lifetime (max 72 uur, maar dit varieert per operator). Op het moment dat jouw toestel notificatie geeft van ontvangst, verwijdert het SMSC het bericht en is het cirkeltje rond.
Oftewel, het is er dus gewoon echt niet meer