TTC and getting Discouraged

My partner and i have been trying to conceive for about 6 months and still have no positive results. I currently have no kids and im ready for my first. I got off depo the very end of march. Me and my partner are getting really discouraged trying for a baby. I sometimes think maybe i cant get pregnant. Does anyone else feel this way or have tips?