Edinburgh council has received more than 359,000 complaints over the past five years about the city’s cleanliness, from overflowing bins and flytipping to graffiti and dog fouling.