Aquí se están mezclando conceptos.
No es lo mismo quitarse la aplicación, que eliminar la cuenta, que (ojo atención) MANTENER LA CUENTA ACTIVA.
Para mí esto último sería la grave. Eliminar la aplicación es simbólico, porque si quieres darle uso solo tienes que reinstalarla unas horas y luego volver a eliminarla para que tu pareja no te pille o usarla en tu portátil. Pero si de verdad dejas de usar la aplicación, la cuenta se oculta o sale muuuuuuy remotamente hasta que con el tiempo el sistema la elimina por falta de uso. Si a ti te están saliendo esas personas en la aplicación es porque la siguen usando, es más, creo que algunas aplicaciones te dan la opción de ver si esta persona ha usado la aplicación recientemente o si ha cambiado las fotos hace poco.