House Training - wits end

[Minicoop]

Hi, I'm new to this forum, and have found the posts I've read very helpful, so I'm hoping there will be advice to walk me through my current road block. I can't get my puppy to even semi-consistently go to the bathroom outdoors. It's very discouraging. It's been a week since we've had an accident free day
I've had him for 3 weeks. He's 10 weeks old, and I was told he was paper trained when I got him, but I seriously doubt that. I've had newspaper down since I've had him and he's never even come close to using it.
What can I do to get through this? I feel like he will never be house trained.
I appreciate all advice, please and thank you.