Hola Rluciani!!
En efecto, no hay virus para los iPhone por que su sistema operativo, iOS, es muy seguro. De ahí que no hayas encontrado un antivirus útil para el iPhone.
Por otro lado, el comportamiento que describes de tu iPhone es posible que se deba a que no se está comunicando bien con la Fototeca de iCloud y, por eso, cuando borras algo del iPhone vuelve a aparecer por que en iCloud sigue estando.
Prueba de apagarlo y volverlo a encender pasados un par de minutos.
Asegúrate de recordar el código de desbloqueo del dispositivo y el código PIM de tu tarjeta SIM. El dispositivo te los pedirá cuando se reinicie.
Prueba y nos cuentas.
Saludos!!