I agree with Gillieworm
I always say the puppies never have accidents, us owners do - If we don't notice they need to go out then it's our mistake not theirs

With Lilly I was sometimes stood outside for 45mins waiting for her to 'go'.
You have to stay out until he does his business, he'll get there soon.
Good luck