It does seem particularly bad at the moment and there are definitely fewer bins. The problem with those bins - and presumably the reason they keep getting moved / removed - is that the foxes get into them and empty the contents all over the pavement. It's never pleasant to be greeted by poo bags and dirty nappies strewn across your path first thing in the morning.
I don't think the type of person who doesn't pick up their dog's poo is going to change or suddenly start using bins, even if the council issued more. Those of us who pick up after our dogs know where all the bins are and just keep hold of the bag until we reach them.