but im confused, why did the public safety turn against denji ?

Well they didn't "turn" against him. He's always been a liability,not to mention a devil himself. The only reason he worked in it to begin with was because of Makima. They probably would've used any reason to put him under atp. Now since he changed into chainsaw man Despite warning against it,they think they have good reason to du this lol.