Depo normally takes a longer time to get out of your system. Most users report fertillity returning between 3 and 12 months after stopping. That does not mean that you cannot be fertile right now.
At best it takes couples on average 3 months to get pregnant without the complications of the depo shot added.
While you are trying and waiting, I suggest you learn about your fertility and how to recognize your fertile week. Look at the tutorials om fertilityfriend (dot com) or elsewhere. That way you will know which week in your cycle is most likely to get you pregnant. And clean up your lifestyle, get rid of stress, eat healthy, get to a healthy weight and cut out poisons like smoke, drugs, medicines (where possible), alcohol, too much caffeine, stay hydrated, sleep enough, etc.
Best of luck TTC!