You aren’t walking him far enough. He will go if you extend your walk. Also keep a treat in your pocket to reward him after he goes.