Twice a day for at least an hour a time.
Tash takes them when she has her early morning run, and yes, she does take Poo-bags, and I walk them later and need to carry bags as well.
If it's a big dog like my neighbours, he takes it out twice maybe 3 times a day - I see him toddling off with his doggie bags (poo bags) whatever you like to call them and then my sister has something like tilly's avatar and it gets a good walk daily and a big garden to run around in, again the poo bags come out, location is a lot with dogs - large gardens mean the dog can play out for some while and may not need so many walks daily
Fruit Salad, it's better that your puppy does them out and about rather than in the house. He/she has not yet learned to control its poos. It will do a poo almost every time it eats something. Don't worry. Be happy, :-)
If it's a work day, Sally will generally just pee and save her poos...2 or 3...for later. On my days off she does her poos on her first long morning walk. She usually only pees once during a walk.