Hola.
Creo que no es posible borrar conversaciones completamente.
Podrías borrar la conversación y depende el celular que tengas, borrar los archivos cache y copias de seguridad desde el administrador de archivos.
Pero existen aplicaciones que están al alcance de todos, que permiten recuperar alguna que otra cosilla borrada.
Quizás
esto pueda ayudarte.
Saludos.