Training a 10-Month Puppy to Go Outside?

I started fostering a 10 month old Labrador Retriever. He is very sweet, but has a very short attention span and never stops pacing. We are crate-training him and he has never had an accident in the crate.

Now, the issue we are having is that it is very difficult to get him to do his business outside. We have tried many different strategies, walking him on a leash to the same spot, praising him when go does go, walking him around the neighborhood; nothing is working. He rarely goes outside and of course, has had accidents in the house. When he is outside, he is more interested in his surroundings than doing his business. Please help, since we need to train him so he can find his forever home.

By KGF