Scotland’s Deputy First Minister has said the piles of rubbish building up throughout Edinburgh are “deeply concerning” for public health.