Tal y como lo veo hay varias opciones:
1. Tu novio miente.
2. Tu amiga miente.
3. Ninguno de los dos miente: tu novio pudo desinstalar las apps pero por pereza o lo que sea no se borró el perfil (a mí me lo borraron los de Tinder a los dos años de empezar con mi pareja porque sencillamente no me borré el perfil y no me apetecía reinstalar la app para borrarlo; no sé si le aparecí a alguien, la verdad, y a mi pareja le pasó lo mismo con otra app, sólo que al final se lo tuvo que borrar él porque le llegaban notis al mail y estaba hasta las narices).