HOW MANY DOWNLOADS DO I NEED TO SECURE SPONSORSHIP?

A frustrating answer, but there is genuinely no ‘magic’ number. 
For bespoke brand deals, the objective is around the quality of the listener and the targeting of the brand to your engaged audience. 
Dynamic insertion platforms usually start working with podcasts that have a critical mass of around 10-15k weekly listeners.