To clear a district of the D.U.P, you must drop their population percentage to exactly 0%. You do this by completing all the objectives (tags, audio, clearing command centers, etc) within the district and collecting the blast shards.
Once you do that, you should notice that the population dropped to 0%. The trophy should unlock shorty after that.