I second the crate training thing. I pushed for it, and my hubby reluctantly agreed. Now we're both happy we did it. They're safe in their crates when we're not home, not making messes and not eating anything that could hurt them. Especially when we were housebreaking.
Our male goes into his crate when he's tired and wants quiet time. Some mornings, before I even tell them to go to their crates, he'll be laying in there waiting for me to shut the gate and go to work. Like, "Sheesh, get out of here already, I'm too tired to deal with you humans!"
Schedules help a lot and for puppies, taking them out immediately after play indoor play and after naps. We have verbal cues we use as well. When housebreaking, we'd take him out and as SOON as he started got into the position to pee, we'd say "Do your business!" and confirm it with a "Yes! Good boy!" while he was doing it. After a while, we'd tell him "Do your business" and he'd get busy sniffing and pee right away.
BTW, Nature's Miracle works great for all kinds of pet accidents.... including puke. Soak the area and press with paper towel. Repeat until it's just the clear cleaning liquid and let dry. We did this throughout puppy training and when we brought a 2nd dog into the house, she couldn't find his accident spots.... and she was being trained for search and rescue work and has an excellent nose. If they can smell where an accident happened, they're MUCH more likely to use that spot again. Nature's Miracle took care of a puke stain that Resolve Spot Magic didn't even budge.