OP, it sounds like you might be new to puppy training, so I'll post this again. If I'm in error, please excuse my assumption.
1. If the puppy just woke up, take it outside, don't take it back in until it "goes". Reward the dog for going outside with a "yes" and a treat IMMEDIATELY AFTER it finishes. Not 10 seconds later, IMMEDIATELY after.
2. If the puppy has had water, take it outside until it goes.
3. If the puppy has eaten, take it out within 10-40 minutes until it goes.
4. If the puppy has been playing for a little bit, take it outside until it goes.
5. If the puppy hasn't been out for 30 minutes or so for other reasons, take it out until it "goes".
6. If the puppy is sniffing at the ground, take it out.
You control the situation so that the dog never goes in the house, and she will do the rest. Dogs naturally don't want to go in their "dens", but their "dens" by nature are a few square feet, not a few thousand.
Plus, they can imprint the feel of certain textures under their feet (like carpet, grass, etc.) with "potty places". Control the situation, show kindness, and it will work out. *IMMEDIATELY* reward with praise and treats the instant the dog is done going outside.
Now, the dog IS and WILL show signs that it is going to go to the bathroom, you just have to watch for them. If the dog goes in the house... smack yourself and say "I should have watched my dog more closely".
Also, pick up a copy of "The Culture Clash" from Jean Donaldson, it will give you some games to teach your dog that (a) teach your puppy to obey you, (b) teach your pup some important skills, and (c) make your pup enjoy working with you.