How long until a BFP after stopping depo?


Ok so vague topic. But here’s the situation - I’ve been with my boyfriend for 3 years and 2.5 of those I have been off of the Depo shot. However I was on the depo shot for at least 5 solid years and we still have not conceived. I’m taking all opinions advice comments and all feedback please ! What should my next step be and has anyone else had this issue ? We have not used protection for 2.5 years and now we really would like to conceive.