Me da que también tienes instalado Google fotos, que tiene un comportamiento similar e independiente de la app nativa
Si no quieres que la guarde, entra y la borras definitivamente de eliminados recientemente
Estoy seguro que si no tuviese la opción de recuperar, alguien se quejaría de que no la tiene...
Un saludo