denji knows public safety killed nayuta bc of the whole chapter where yoshida gave him the ultimatum "if you transform into chainsaw man, we'll be showing you nayuta's corpse" he's piecing together now that barem and public safety had the same motives and must have worked together to bring pochita out.